Quote from maxpi:
A used car salesman friend of mine told me they use a cloth thing that people use in their clothes dryers to get a good smell into the tobacco smelling clothing. He said they would tuck it away somewhere in the car and the cars would always smell good.
There are household products like fabreze that I see advertised all the time.