Newburgh is located in Albany city, United States at the 41.5034, -74.0104 coordinates. Distance from Newburgh to other cities. are listed below, click on the city name to find distance between. Distance from Newburgh to New York City 88 km, to Brooklyn 95 km, to Borough of Queens 93 km. The green marker indicates the location of Newburgh.