Rochester Northwest Clinic. 507-292-7070. 5067 55 Street NW Rochester, MN 55901. Rochester Southeast Clinic. 507-288-3443. 210 Ninth Street SE Rochester, MN 55904.