how should I enter an APO address when there is no APO listed in the state drop-down box? It gives an error message when I select foreign or US territory

It gives an error message when I put the APO zip code in with Foreign/US Territory selected, and it will not accept the zip code with Hawaii selected. (Trying to enter a child care facility in Japan; Google suggested Hawaii is associated with zip code but Hawaii also wouldn't work)