Some leathery scents:

Knize Ten
Dunhill for Men (1934 Version)

For Tobacco I can only think of Tabac (which is not necessarily a tobacco scent just one that mimics tobacco's floral qualities...