Well, there are some FAQs and email "contact" information at
http://www.state.nm.us/tax/mvd/mvd_home.htm

This feels like a difficult problem, and personally I'd try to retain
MA registration until I really wanted to become a NM resident.  Would
hate to get a jury duty notice just because of NM registration.

Kent Christensen
Albuquerque