I smoke stogies in my Ford F250 4x4 and on occasion my sweet wife will clean it out for me. Well, she did so the other day and when I went to use the truck, it had this sweet smell of cigar and vanilla. It wasn't that over-powering fragrance smell, but a nice subtle odor that was really enjoyable. I inquired about what she had done and she pointed to a bottle of all-natural vanilla spray.
She gets it from an all-natural, organic wholesaler (I believe it's Frontier).
If you're ever looking for something like this, it works to my liking in a big way. It doesn't totally remove the cigar smell, but blends well with it and reduces the "stench" which
old smoke can provide.
Here's the bottle: