N.M. Stat. § 1-4-18
Change of registered residence to another county.
When a voter changes the voter's registered residence address from one county in this state
to another county in this state, the voter shall complete a new certificate of registration and file it
with the appropriate county clerk.