Smoking by most teenagers is easy to solve: Make all cigarettes hot pink with garish other colors in ugly, ugly patterns. Teenagers don't like looking conspicuously ridiculous.
Friend: Do you have anything that doesn't taste like middle school girl lip gloss?
Gas station attendant: *chuckles* No, sorry.
Friend: Fine, cherry-berry then.
I don't think it works.