Military pay is always taxed in the state where they sign up not where they are stationed (there are some exceptions like NY. If they are out of NY the whole year they pay no state tax anywhere). Like you said some states exempt their pay even if they sign up in that state. I think it is up to you to enter it correctly, as I don't see how a program will sort out all the rules. Also the families are taxed differently depending on state