Here's just a few I would recommend....
Barclay-Rex
75 Broad Street Frnt 1
New York NY 10004
(212) 962-3372
Davidoff at The Shops at Columbus Circle
10 Columbus Circle
New York, NY 10019
(212) 823-6383
Nat Sherman
12 E. 42nd St
New York, NY 10017
(800) MYC-IGAR
De La Concha
1390 Avenue of the Americas
Located between 56th and 57th Street
New York, NY 10019
888-244-2704
Barclay-Rex usually has alot of HTF cigars, De La Concha has a great house cigar made by Pepin and Davidoff and Nat Sherman are just great places to visit.
Depending on where you are staying, here is a list of shops....
CigarFriendly.us