The halfway point between Town of Yorktown, New York and Town of Fishkill, New York is: Cold Spring, NY. Find a place to meet halfway.