Search for New Mexico VA benefits information. A VA benefits search provides information on housing benefits, medical benefits for veterans, veteran pensions, veteran disability benefits, veterans and Social Security, spousal benefits, family benefits, VA medical benefits, VA housing assistance, VA education benefits, G.I. Bill, veteran employment assistance, veteran counseling services, applying for VA benefits, qualifying for VA benefits, receiving VA benefits, and veteran benefits requirements.