I work for a service industry where the general public comes and goes all day long and it is posted with no weapons signs. It has been this way for years and I've just locked my CCW in the car. They have also had no weapons policies for employees for years, and again, no problem locking it in the car.
New problem. The large national parent company has pushed out policies to all facilities requiring implementation that says employees cannot have weapons in their cars and they reserve the right to search an employees car in the parking lot and fire them if they have a weapon in the car or if they refuse to let them search.
I have a major issue with this policy for many reasons. In accordance with state law, my car is my personal property and I have a reasonable expectation of privacy. Unfortunately, Virginia is an at-will state and a person can be fired for any or no reason. The 4th Amendment does not apply to private employers, just government.
There is a ray of hope!!! The policy says the individual facility leadership can make exceptions. I've talked with my boss (who has gone shooting with me before) and he agrees with my concerns but is hesitant to rock the boat. When he asked how to be fair in making objective exceptions, I suggested a blanket exception (not specifically individual exceptions) that says if you have a valid CHP, you are granted an exception to the rule of not being able to lock it in your car since you have passed background checks, etc. That seemed to be somewhat appealing. I think it will work out eventually since even he said probably 90% of our employees keep guns locked in their cars.
I did find one aspect of federal law that may also help. While an employer may be able to search your personal property on their property (I haven't determined the absolute legality of that yet), there is a federal law that states an employer has absolutely no right to open or read your personal mail (snail mail that may be in your car). I'm thinking about getting a USPS small box and sending it to myself. Put some old mail in it and some packing material and place my CCW in the box locked in my trunk. Even if I consent to a search, they would be breaking federal law to look inside my personal snail mail. Of course, they could still fire a person for no reason.
Another disturbing policy on social media. If you engage in social media networks on your own personal computer on your own time in the privacy of your own home and post things contrary to the company image (which their recent policies make me believe they don't care for guns) then you can be fired. This is another disturbing issue to me. If they are able to identify my membership and posts here on my own time (this site is blocked on company computers) and they don't like guns, then they can fire me. Of course, at-will state, they can fire me for no reason anyway. Go figure. Our rights are being whittled away at an alarming rate, if not by government by our employers.