I had the same problem I just did the APO AA, and during my final check, after talking to a few turbo tax people switched it to my state that I am stationed in and my houses zip code.
