New Rochelle is located in Albany city, United States at the 40.9115, -73.7824 coordinates. Distance from New Rochelle to other cities. are listed below, click on the city name to find distance between. Distance from New Rochelle to New York City 29 km, to Brooklyn 32 km, to Borough of Queens 26 km. The green marker indicates the location of New Rochelle.