The halfway point between El Paso, Texas and Tulsa, Oklahoma is: Vega, TX. Find a place to meet halfway.