The halfway point between Virginia Beach, Virginia and Norfolk, Virginia is: Virginia Beach, VA. Find a place to meet halfway.