answer

New address in NM, printed on bill(ie. gas, cell..) is enough. Exchange your NY one to NM D/L. in addition, i think you have to surrender your NY dl. oh, and don't forget the charge~ it's about 18 in WI, i am not sure in NM.