This steering wheel is smokin'

Your local pet store will have lots of different products to remove pet urine stains and odors. I've used a product called Get Serious! with good success. If this can remove the smell of dog piss, it should be able to handle tobacco smell.