The halfway point between Gloucester Point, Virginia and Cape May, New Jersey is: Salisbury, MD. Find a place to meet halfway.