Mayes County Medical Center Joint Commission accredited Inpatient Rehabilitation program. Phones Voice: 918-825-1600 web Visit Mayes County Medical Center WebsiteGuide Location: 11:4B;