New Mexico State Government--state Records Center 4320 Yale Blvd Ne Albuquerque, NM 87107 Phone : (505) 841-4399 Business Category Government Offices-State Government Offices State & Local Government Offices & Public Schools Records Center 4320 Yale Blvd Ne # A Albuquerque, NM 87107 Phone : (505) 841-4399 Business Category General Government