Le Dandy by Parfums D'Orsay has tobacco and a leathery note. A crisp topnote, with ginger and boozy whiskey.
(However, don't believe the marketing story about the namesake being a perfumer. All advertising.)
For a true leather scent, try Parfum d'Empire Cuir Ottoman; this is a leather opening with floral. For a wonderful fresh (unsmoked) pipe tobacco, try By Killian Back to Black.
It is wise to sample before you buy.