I recently visited New York on holiday, staying in the Upper West Side of Manhattan.
I visited a number of vinyl stores, but best were :
233 West 72nd Street
(bet B.way & W.E.A. Next to FedEx)
New York, NY 10023
(212) 874 1588http://westsiderbooks.com/recordstore.html
Great second-hand vinyl collection, very friendly and interesting owner. Chatted with him about Miklos Rozsa. Also sell Books. large collection of 60's Rock and also a very large classical section.
I also picked up some new Vinyl at :
Rebel Rebel Records
319 Bleecker St
(between Christopher St & Grove St)
New York, NY 10014
Neighborhood: West Village
Tiny shop with stuff stacked all around, so hard work if more than three people in the shop, but great selection. I got a double LP and friendly owner provided cardboard packaging (as used in mailorder) so it would survive the journey back in my suitcase. Some reviewers say he's expensive, but for me it was a 1:1 $:£, so still scheap i.e $16 for a double creedance compilation on new vinyl.
I also went into Bleecker records in the same street which, while much , much bigger, didn't happen to have anything I wanted and the staff didn't seem very interested. maybe I caught them on a bad day