The halfway point between Town of New Windsor, New York and Village of New Paltz, New York is: Newburgh, NY. Find a place to meet halfway.