How to setup Civicrm for using FPO addresses
The list of states isn't editable by the end user, so it will require filing a bug to get APO, FPO (and whatever the third one is) added as state. In the meantime, I recommend using APO as the city, and not filling in the state or country (per USPS recommendations).