The halfway point between Needham, Massachusetts and Cavendish, Prince Edward Island is: Machias, ME. Find a place to meet halfway.