From having cleaned car windows of a smoker (my dad) the stuff is sort
of oily so I'd expect the Simple Green to be a likely candidate. Smoke
is insidious.

(The people who smoke with kids in the car are child abusers.)