The halfway point between Needham, Massachusetts and City of Rochester, New York is: Amsterdam, NY. Find a place to meet halfway.