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