FWIW: UFJ apparently allows you to open an account with them in the USA:
Important Information about Opening Accounts in the U.S. : Bank of Tokyo-Mitsubishi UFJ . I know nothing else about it, but if that interests you you might want to check into it. You could deposit your money before you leave, withdraw it in Japan. Here is a list of their offices in the USA:
Global Network : Bank of Tokyo-Mitsubishi UFJ