The halfway point between El Paso, Texas and Mesa, Arizona is: Bowie, AZ. Find a place to meet halfway.