Yes, I know this is an old thread but didn't want to start a new one.Wow, I feel for you. I go to the one in Richmond all the time and never seem to have any issues with them about carrying. I am going to look in the front to see if they have a sign with any stipulations on it. I don't think I would go back there anymore either with that service.
I'm glad to see you haven't had issues in the Richmond location. I have yet to fully read their sign but know it says something about checking weapons at the CS counter upon entering (have always assumed they were referring to hunting rifles etc). I recently received my permit and was wondering what their position was on concealed carry and have been intending to e-mail them for clarification since I go every couple of weeks and will probably be going either this or next weekend to get some camping supplies and a Father's Day gift for my husband.