Cheyenne is the capital and most populous city of the U.S. state of Wyoming, as well as the county seat of Laramie County, with 65,132 …Cheyenne is the capital and most populous city of the U.S. state of Wyoming, as well as the county seat of Laramie County, with 65,132 residents, per the 2020 census. It is the principal city of the Cheyenne metropolitan statistical area which encompasses all of Laramie County and had 100,512 residents as of the 2020 census. Local residents named the town for the Cheyenne Native American people in 1867 when it was founded in the Dakota Territory. Along with Oklahoma City, Oklahoma and Topeka, Kansas, Cheyenne is one of three state capitals with an indigenous name in a state with an indigenous name.