The halfway point between El Paso, Texas and Oklahoma City, Oklahoma is: San Jon, NM. Find a place to meet halfway.