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