1. New Mexico State Police 1916 Old Us 66, Edgewood, NM 87015 Coordinate: 35.04027,-106.13914 Phone: (505) 281-1060