The halfway point between Virginia Beach, Virginia and Arlington, Texas is: Moody, AL. Find a place to meet halfway.