NavyBlue,
I now see you don't have enough posts for a PM. Well keep up the contact.
In addition, I don't know what kind of Navy positions would be available in Japan, I do remember some friends working at USFJ. Perhaps something at USFK, if you wanted to go that far... The billets are usually located at the Joint Commands since they are funded for Reservists by the JCS and not from the Services themselves. From the AF side, most of the overseas positions at IMA billets. I don't know of any traditional Reserve drilling units outside of the Army in Germany, I'm sure they may be there...
See ya,
Lifter