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