Ed,
Our District is near 100% all US Military, so we have US zipcodes and use the US Postal system. All of our address have a Post Office Box, with APO/FPO address and we would add AP Area Pacific for the state. It seems simple yet it takes a while to understand. For instance our Pack 110 mailing address is:
PSC 559 Box 6507 FPO, AP 96377
On-base phones use 123-4567 to call and yes we still have operator who need to patch us through to different bases. DSN which a US Military Phone system could use 314 as a prefix, but someone in the USA would need to have a DSN line to reach Okinawa. A DSN line is into every military quarters and the phone number would mimic US standards IE 314-123-4567. Yet near no one uses these old land lines anymore, we all use Japanese cell phones, and the domestic phone number is in the format 123-4567-8901.
To fully understand the level of this issue, is our foreign service or our diplomatic staff has exactly the same issues. All US Embassies and US Consulates have a USPS mail service and a US zipcode. Official calls can be made to all US Embassies with DSN like phones, but most prefer cell phones instead of the old land lines.
So now to answer your question if we switch country to Japan yes the phone number works but the address no longer works.