The halfway point between Town of East Fishkill, New York and Portland, Maine is: Worcester, MA. Find a place to meet halfway.