The employers are not telling employees that they can't carry a weapon in their car to and from work, they're saying that they need to park someplace other than on their property while they are at work if they wish to maintain a weapon in their car.
Sounds like a BCS (body cavity search) isn't too far out of bounds for employers either. Its on their property right?