My recollection from the old days, it used to be easier than getting pets into Hawaii. That was quite expensive and time consuming. At least Japan let us do quarantine in quarters.
However, over the years it got more expensive and difficult to clear inspection into Japan. Had to have chips implanted and do blood tests over time. I just checked the Vet Det Japan's web site, the current requirements are at the link.
v/r
phil
http://www.usarj.army.mil/organization/vet/import.aspx