Cheyenne (Wyo.) Regional Medical Center. Cheyenne Regional Medical Center — located in Wyoming's capital — is nearly 150 years old and is home to the state's first Level II trauma center. The 222-bed medical center includes a medical staff of more than 170 clinicians and more than 2,000 employees. In 2015, CareChex ranked Cheyenne Regional Medical Center No. 1 in the state for overall hospital, medical and surgical care, as well as in numerous specialties.