Otero is a huge county nearly 100 miles one way and 80 miles the other with a population of 66,000 that composes the SW corner of NM.
From the map, it looks like the extreme South central on the Texas border.