Local transactions would be in Yen (also all vending machines such as train tickets - very important for getting around).

I would say you'd want to have at least a few hundred dollars worth of Yen when you arrive, and you could possibly get more when you get there, depending on how your bank works. Another option is to get a prepaid Visa card which you can then use to withdraw money in Yen from their ATMs.