Staten Island is located in Albany city, United States at the 40.5623, -74.1399 coordinates. Distance from Staten Island to other cities. are listed below, click on the city name to find distance between. Distance from Staten Island to New York City 20 km, to Brooklyn 19 km, to Borough of Queens 29 km. The green marker indicates the location of Staten Island.