Find phone numbers for Social Security Offices by county in New Mexico. Simply click on county for which you are looking Social Security Offices.