Culberson County is located in the Trans-Pecos region of West Texas. View map. It is bordered by New Mexico to the north & by Hudspeth, Reeves, & Jeff Davis counties in Texas. Van Horn, the county seat, is approx. 120 mi. E of El Paso in the SW part of the county.