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