The halfway point between El Paso, Texas and Virginia Beach, Virginia is: Bolton, MS. Find a place to meet halfway.