Mayo Clinic pharmacies are designed to take the stress out of getting the medications you need. Convenient outpatient pharmacies are located throughout the city of Rochester, Minnesota. Prescriptions from your Mayo Clinic doctor can be filled at any of these pharmacies. Mail Service. 507-284-4041; 800-445-6326 (toll-free).