Find all cities with New Mexico Social Security office locations. The Social Security Administration will be able to assist you with any questions you may have regarding your benefits, replacement of a social security card, obtaining your statement, eligibility qualifications, estimating future benefits, supplemental security income benefits or other services and questions you may have.