Rochester is located in Saint Paul city, United States at the 44.0216, -92.4699 coordinates. Distance from Rochester to other cities. are listed below, click on the city name to find distance between. Distance from Rochester to Minneapolis 124 km, to Duluth 308 km, to Bloomington 112 km. The green marker indicates the location of Rochester.