Rome 1963 by 4160 Tuesdays is a lovely sweet tobacco scent but may be a bit heavy on the white flowers for you? Worth a try though if you like Tobacco Vanille, and much less spendy than Tom Ford.
Tobacco Rose by Papillon is beautiful too. Very delicate tobacco note.
I would recommend Jasmin et Cigarette by ELDO except that it's got a lot of...jasmin in it!
Bois d'ascese by Naomi Goodsir or City on Fire by Imaginary Authors are both VERY smokey (not for the fainthearted!)
I also love Alaia Paris as a really chic, dry, cool, woody scent although it's not got the tobacco note.
You might also want to try L'air du desert Marocain, or Au coeur de desert, both by Andy Tauer and both masterpieces of the perfumer's art (imho). Smoke, dry spices, leather, incense, amber, somehow both austere and luxurious at the same time. So no specific tobacco notes but really just gorgeous perfumes in the smokey vein.