1. New Mexico State Government 4648 New Mexico Highway 104, Trementina, NM 88439 Coordinate: 35.584946,-104.61634 Phone: (575) 641-5391