Has anyone changed her/his domicile from another state to New Mexico? How difficult was that to do?

I'm not too concerned about "it's got income tax" or such things -- just interested in how strict they are about showing physical presence, having an in-state address vice a service such as is allowed in other states -- that kind of thing.

Thanks.