The halfway point between Village of Colonie, New York and Village of Tully, New York is: Herkimer, NY. Find a place to meet halfway.