The only time I have ever asked a Corporate office about their policy for citizen carry was when I worked at Dollar General on 896 (between the Nick & Joes and Superfresh). I didn't even own a firearm at the time, and still don't own a handgun, so I wasn't actually concerned with trying to OC there.
Instead, my querie was prompted by a document all employees were required to sign out of the blue - not as a condition of initial employment, but after I had already been working there for a while. The document required all employees to immediatly tell the manager if we knew a coworker had a firearm, or even if we THOUGHT that a coworker MIGHT have a firearm in their VEHICLE, parked in the communal parking lot (the front lot, shared by Superfresh, DG, liquor store, Nick & Joes, PNC, and at one time a movie rental place). I stalled on signing it, and don't remember ever actually doing so.
I emailed Corporate via the website and their reply, in December 2008, was:
"Dollar General does not have any customer policies that relate to the legal carrying of firearms. We comply with any local/state laws in regards to this matter. If you wish to speak with someone about this any further, you are welcome to contact us at 1-800-678-9258." This might have changed since then, don't know.
When I told the manager at the time (she has since left DG) that our customers could just walk in with a gun on their hip, no permit needed, she was astounded. She didn't support OC, but atleast was aware of it and learned something.
"Be Prepared"