There was a state supreme court decision a couple years back that basically said that the plaintiff had the right to free speech but not the right to be a police officer. They upheld his discharge on the basis that he violated policy by expressing political views on the job.
Don't get me wrong, I thing businesses that ban concealed carry by customers or employees are stupid. But it's their property, and people are free to shop somewhere else or work somewhere else.