The capital of Wyoming is CHEYENNE, which has 8 letters. CHEYENNE is the most populous city in Wyoming and the county seat of Laramie County. It is located in the southeastern corner of the state, close to the border with Colorado. CHEYENNE was founded in 1867 as a Union Pacific Railroad construction camp and was named after the Native American CHEYENNE Nation. It is now a major transportation hub for the region, with a variety of industries and businesses.