If you have a suspended license in Arizona can you get a new license in New Mexico without reinstating your license in Arizona??

No, first of course you will have to move, but one of the questions they will ask is "do you currently have any license suspended or revolked"