The halfway point between El Paso, Texas and Evansville, Indiana is: Oklahoma City, OK. Find a place to meet halfway.