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