I carry a Listerine Cool Mist sprayer in my pocket. 2-3 quick spritz's, back in the pocket and no one has ever mentioned the smell of cigar stank. I buy the 2 Pac and each is about the size of a BIC.
If it your clothes that carry the smell you could probably fill a small spray bottle with Scent Killer that hunters use to kill human scent when hunting. I think some neutralize smoke odor.