Health Information Management - Flagstaff Medical Center Medical Record Requests 1200 N. Beaver St. Flagstaff, AZ 86001. Phone: 928-773-2072 Fax: 928-773-2178 Email: FMCROI@NAHealth.com. Health Information Management - Verde Valley Medical Center. Medical Record Requests 269 S. Candy Lane Cottonwood, AZ 86326. Phone: 928-639-6280 Fax: 928 ....