Sugar soap is good for removing nicotine stains, but not sure about the smell.
Alcohol should dissolve the volatiles responsible for the smell, but it also has a detrimental effect on any glue eg at...