Strangely enough, many establishments support this mindset by not allowing pipes and cigars, but allowing cigarettes! How does this work?

At any rate, there's not much to be done about it. Smoking a cigar in an unfreindly environment is counter-productive anyway. The point is to relax, and you can't do that while feeling uncomfortable.