Столица Вайоминга Шайенн находится на юго-востоке штата, расположившись на берегах реки Кроу-Крик. Несмотря на столичный статус, Шайенн – небольшой город, где 80% населения представлены потомками европейцев.
История Шайенна небогата на события. Известно, что город появился в 1867 году во время строительства железной дороги. Сначала это был лагерь рабочих, названный генералом Доджем в честь индейского племени шайеннов. Потом он перерос в «полноценный» город. Быстрое развитие города стало причиной возникновения его прозвища: «Магический город Равнин». Есть и другое прозвище: город Фронтира. Определённое время Шайенн был крупнейшим поселением на этом участке Дикого Запада (так называемый Фронтир). В Шайенне имеется база ВВС США, развита ветроэнергетика, а большинство населения занято в государственном секторе.
Ежегодно в конце июля в Шайенн приезжают до 200 тысяч отдыхающих. Их цель – фестиваль родео «Шайенн Фронтир Дэйс», который длится 10 дней и считается одним из крупнейших подобных мероприятий в США. Достопримечательности Шайенна представлены зданием Капитолия штата, особняком губернатора Вайоминга, ботаническим садом и несколькими музеями, в том числе и музеем Фронтира.