Rochester is located in Albany city, United States at the 43.1548, -77.6156 coordinates. Distance from Rochester to other cities. are listed below, click on the city name to find distance between. Distance from Rochester to New York City 403 km, to Brooklyn 412 km, to Borough of Queens 416 km. The green marker indicates the location of Rochester.