Search New Mexico public service specialist salary from 199 records in our salary database. Average public service specialist salary in New Mexico is $3,043 and salary for this job in New Mexico is usually between $27,477 and $33,260. Look up New Mexico public service specialist salary by name using the form below.