Legal residency is a matter of intention. Intending to live in AZ and actually doing so would disqualify one from receiving benefits available only to NM residents. Simply maintaining a dwelling of some kind in NM to continue to receive benefits while living outside NM could be a crime and is definitely unwise.