Nurse Practitioner Salary in New Mexico and How to Increase your Pay. The cities that pay the highest salaries to nurse practitioners in New Mexico include North Valley, South Valley, and Los Alamos. Image source: New Mexico Nurse Practitioner Council