Yes, probably tobacco.
Many like Dolce & Gabbana Pour Homme for a tobacco scent.
I think the two you have are much better, though.
Also, consider sampling Vintage Tabarome (from Creed's Private Collection).
If you like it, buy a decant from someone. It's strong and a little goes a
long way. Very nice, and unapologetically old school.