I haven't heard about the process for New Mexico's DL, but I know that it's possible in WA, and someone mentioned to me that it's a lot easier too.
First of all I don't think you'd need a few months, just one month or three weeks up there would be enough to renew your DL.