Nat Sherman, Inc., New York, NY Nat Sherman is acclaimed throughout the world as a leader in the luxury goods market. The Nat Sherman brand symbolizes what is elegant and valued in smoking materials and accessories. From the use of all natural tobacco in its products to the superlative design of the retail store, Nat Sherman means style and quality.