New Mexico DMV Change of Address Moving somewhere in New Mexico? Before you cruise around the new neighborhood, add updating the New Mexico DMV change of address form to your moving... Learn more