Dealing with Smoking Nazis

[smokin5]

Here's a thought:
Offer them one. Or just a puff off the cigar you're smoking.
That should take them by surprise.

If you can't mess with their heads, then you're not trying hard enough.