when I was in New york these are the stores I really liked:
Temple Records (incredible techno vinyl selection)
Sonic Groove (if you dig you will find rarities)
Mondo Kims (Nice CD Selection)
Etherea (Nice CD selection)
Other Music (good stuff but staff is kind of pretentious)
My favorite store was Temple. But that is mostly because I was able to
find a lot of techno release I had never seen (think detroit techno..)
I beleive hyperreal has a record store locator and you should be able to
find the addresses.
-daniel
Head Monkey
Mad Monkey Records
http://monkey.eliteware.com