It depends on who is doing the banning. Typically smoking bans are enforced by the government. Alowing CHL carry is up to the individual business owner. I don't have a problem with an individual business owner declaring his business non-smoking. I also don't have a problem with a business owner saying no weapons. I don't have to do business with either. It's about freedom to associate, which includes the freedom to NOT associate.
/john