Where do I go to exchange foreign currency?

The best place to convert your dollars to yen is right at the airport; they have bank offices specifically for this. Outside of the airport, the best place to do this will be any bank branch.