Baking Soda.
Seriously.
Just leave the new, opened box (maybe two if it really stinks), in the car (in the heat actually helps, as it lifts the odor from the upholstery) for a day or two if possible.
This not only cleans out the smell of smoke in the air, but also removes the odor from the...