Cheyenne is the capital and most populous city, with 65,132 residents, of the U.S. state of Wyoming. It is the principal city of the Cheyenne metropolitan statistical area which encompasses all of Laramie County and has about 100,000 residents. Local residents named the town for the Cheyenne Native American people in 1867 when it was founded in the Dakota Territory.