Every fragrance here has a tobacco note, as listed by its house.

Thirteen fragrances in the store name tobacco in their own listings. Where a fragrance comes as a 4ml sample only, the link takes you to the Experience Pack builder, since 4ml samples are not sold individually.
The fragrances
AAWED
- Pinar Del Rio Eau De Parfum (lists white tobacco and tobacco)
Archer Farrar
- Dark Cedar Eau De Parfum (lists tobacco)
Criminal Elements
- Gretel Parfum Extrait (lists tobacco)
- Tobacco Jam Parfum Extrait (lists tobacco)
Grimoire Parfums
Hart + Hedi
- Rock + Roll Circus Eau De Parfum (lists tobacco)
House of James
- Moonscape L'eau Parfum (lists tobacco) - 4ml sample only: Build Your Experience Pack
- Requiem Parfum (lists tobacco) - 4ml sample only: Build Your Experience Pack
Peosym
- Lost Wonderer Eau De Parfum (lists tobacco & musk)
PERDRISAT
- Daddy Extrait De Parfum (lists tobacco)
Veigel Perfume
- The Gambler Eau De Parfum (lists tobacco)
- Tobacuccino Eau De Parfum (lists tobacco)
Tobacco in the range
PERDRISAT's Daddy is banana smoothies and kretek cigarettes, four notes: banana, cardamom, clove and tobacco. Veigel Perfume names tobacco twice, in The Gambler and in Tobacuccino, where it sits in the heart beside coffee under the drip of the machine. Criminal Elements list it in Gretel and build Tobacco Jam as a pull out all stops tobacco bomb, celebrating a delightful and opulent French hay absolute in the drydown.
AAWED names white tobacco in Pinar Del Rio. Archer Farrar lists tobacco in Dark Cedar, Hart + Hedi in Rock + Roll Circus, and Peosym pairs tobacco and musk in Lost Wonderer. Grimoire Parfums centre Wú Gāng on osmanthus in all its facets, the tea, the apricot, the tobacco, the leather, the animalic edge, and list tobacco again in Todorac. House of James names it in Moonscape L'eau and Requiem, both 4ml samples through the Experience Pack builder.
One of these houses has opened its tobacco fragrance up in a masterclass on the Olfactive Melbourne Podcast: PERDRISAT on Daddy.
Try any of these as part of an Experience Pack.