1. Department of Veterans Affairs 2410 W Main St, Artesia, NM 88210 Coordinate: 32.84277,-104.42748 Phone: (575) 746-3531