The halfway point between Orlando, Florida and El Paso, Texas is: Vidor, TX. Find a place to meet halfway.