Normally you would need a tri-band phone if you intended to come to Hong Kong, since we use GSM 900/1800. However, it's not going to be very useful in Japan, as they use a proprietary 3G implementation. They do offer cell phone rentals at the airport in Japan. Simply grab one on the way in and return it when you leave.