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