I used to smoke quite heavily and my car smelled like an overflowing ash tray. When I quit, I put lots of baking soda in the ash tray. When not in use, I left the car windows closed so the baking soda could do its magic. Change the baking soda frequently. Took about two weeks but it really worked