NYC is a BIG place. Might help if you can narrow it down a bit by telling us what neighborhood you are in.
FWIW here in Queens, I had some repairs done on my bike at Spin City Cycles in Forest Hills near where I work (replace a destroyed Alivio rear derailleur on my commuter bike with an Ultegra one) and their work is pretty good, if a bit expensive.