I went back to the U.S. two times this year and used STA TRAVEL both times. They seemed pretty good. They actually screwed up the second time and told me I didn't have to pay for checking luggage jumping domestically city-to-city in the U.S., but I indeed did have to pay. I told them about their mistake and they are sending me a check for their mistake.
I would suggest emailing them your plan. The contact person replies in pretty good English.
STA TRAVEL Noriyuki Aramaki
Takadanobaba Marine Bldg 1F
1-32-13 Takadanobaba Shinjuku-ku Tokyo
Tokyo, Japan 169-0075
Phone: 03-5287-3543/Fax: 03-5287-3521
E-MAIL:
tbb@statravel.co.jp URL:
http://www.statravel.co.jp