I had a mishap with my beautiful Sabatier knife over the holidays and it must be made right!
Since no one has chimed in, I will offer three generic suggestions.
1.) old school cutlery shop - NYC is big enough to have some of these. Ask them for a recommendation (they might do the sharpening on site).
2.) butcher - better grocery stores and places with a staffed butcher counters will likely know. In some cases you can drop off your knives to be worked on when the knife sharpening service comes by to work on the butchers' knives.
3.) farmers market - the one in my town has as a knife sharpening service on most weekends. Give them a less valuable knife the first time to develop trust.
While NYC doesn't have a traditional Japantown, it is certainly large enough to have some relevant Japanese knife stores. I would ask those guys whether or not they had any recommendations.
Best of luck.
I've also been told that Whole Foods will sharpen knives or get them done for you. Never tried it but it's worth a shot. Happy New Year.
All good suggestions.
More in this vein:
3) If you shop regularly at a caterer or grocery store that does food prep, ask them where they get their knives sharpened.
4) Ditto with a restaurant where you are a regular.
5) Retail. Williams Sonoma in most cities give courses, including knife skills, and also offer sharpening services (sometimes connected to the courses, sometimes not).
6) Cooking schools...professional, trade, college, whatever. They likely do their own sharpening, or can suggest professionals who do it.
PS So, I can't count. Should be #4-7
Try Mike & Sons Sharpening - he makes house calls in his mobile truck/workshop, longtime family business. Just Google his phone # - I think he's based in Brooklyn. There used to be (may still be) a place at Chelsea Market too. I'd also check the restaurant supply district around Bowery.
Henry Westpfal & Co Inc, West 25th. Good people, fair prices.
Stores that sell sewing machines usually can send knives out for you. Broadway Vacuum in Astoria offers this service.