The halfway point between El Paso, Texas and Columbus, Ohio is: Catoosa, OK. Find a place to meet halfway.