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