The halfway point between Needham, Massachusetts and Millis, Massachusetts is: Wellesley, MA. Find a place to meet halfway.