Have you tried JTB? They are one of the largest travel agencies based in Japan, and they have a new york office as well. Here is their website. <http://www.jtbusa.com/en/default.asp>
no 1 travel is the English version of HIS Japan (the cheapest travel company). http://www.no1-travel.com/
if you contact them directly they are very helpful