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