Have never been to Japan but very fond memories of lunches at the katsu shop on 41st between 5th and Madison, from when I was working around the corner 20 years ago. Alas just checked Google maps and it does not appear to be there anymore.