I am an active duty service member currently residing in a U.S. state as a legal resident that filed income taxes last year and state taxes were deducted. While reviewing tax information and working on filing for this year, I had been informed (I had e-filed, both years) that as an active duty service member residing in this state that I do NOT pay state taxes. There have been zero changes to my living situation, marital status, state of residency etc. in the last year.

Who would I contact/how would I go about getting that money back from the state? Should I contact the IRS and take it up with them? I'm unsure of the process and am not having much luck researching the information.