Mrs TC and I visit NYC every January and Nat's is one of my favorite stops.
I'll usually let the Mrs. wander off shopping down 5th avenue and I'll find a comfortable overstuffed chair in Nat Sherman's humidor and enjoy a good smoke.
JR's has the right prices, but Nat's is the place to smoke.