It would probably be best to bring it to a detailer, they have the special vacum/steam/cleaning chemicals that can handle cig smoke.