The halfway point between New York, New York and City of Utica, New York is: Leeds, NY. Find a place to meet halfway.