Mayo Clinic Rochester MN. Address: 200 1st St SW, Rochester, MN 55905. Phone: (507) 284-2511. One of Mayo Clinic's most important features is its Affordability and Outcomes Management division. This division monitors trends in costs and allocates hospital resources to ensure that the best services are provided to patients while also keeping ....