If you are stationed overseas or are at sea, choose either AP or AE in the State field. If you are currently deployed, enter the City and State that you are based out of.