Mayo Clinic Arizona. Address: 5777 E. Mayo Blvd., Phoenix, AZ 85054. Phone: (480) 342-2000. Scottsdale is also the second-largest city in Arizona and is home to about a third of the state's population. Scottsdale has several hospitals, including a significant breast cancer treatment center called the Phoenix Breast Cancer Center..