The halfway point between El Paso, Texas and Long Beach, California is: Mesa, AZ. Find a place to meet halfway.