[Tsuwabuki]

American businesses, like my bank (Navy Federal Credit Union) do it the American way, and I even get their junk mail.

My parents do it the Japanese way which is:

XXX-XXXX
Kyoto-fu, Fukuchiyama-Shi
My Neighborhood XXXX
Apartment Name, Apartment Number
JAPAN

(Japan is usually underlined). In the two years I have lived here, I have only ever had one package sent back undeliverable to my parents. I still have no idea why, but it's never happened again.