The Nat Sherman Townhouse is a 7,000-square-foot store with an inventory of about 500,000 cigars and a second floor walk-in humidor and smoking room.