It is easy, in the military or otherwise, to go down to payroll and have them switch your state. You must be able, when you are brought to court, to justify your residence in the new state. States are desperate for money, I guarantee they will test you. Make sure you have a good case.
WW