The halfway point between Virginia Beach, Virginia and Tucson, Arizona is: Waskom, TX. Find a place to meet halfway.