The halfway point between Van Horn, Texas and Deming, New Mexico is: El Paso, TX. Find a place to meet halfway.