Along with an air purifier, I've used this spray 'Ms. Griffo,' and it works really well. First it has a citrusy smell, soon fading, and the cigar odor goes away. Better than Febreze, which only makes my car smell like stale cigars and Frebreze.
I don't know who Ms. Griffo is, but I do know she did a good job of getting rid of stale cigar odor and so is a good woman.
john