The halfway point between Gloucester Point, Virginia and Norfolk, Virginia is: Newport News, VA. Find a place to meet halfway.