What is the best way to deodorize my car?

Clean all the upholstery and carpeting with a mixture of vinegar and water. Sponge it in and blot with a towel. You can clean the remaining interior surfaces the same way.