The halfway point between Fort Stockton, Texas and Las Cruces, New Mexico is: Van Horn, TX. Find a place to meet halfway.