cheyenne is the capital and largest city of wyoming, a state of the united states of america. as of september 2005, it had an estimated population (number of people living in it) of 55,362. it is the county seat of laramie county. cheyenne was founded in 1867 and the current mayor of cheyenne is marian orr.