The halfway point between El Paso, Texas and St. Louis, Missouri is: Medicine Park, OK. Find a place to meet halfway.