Cheyenne is the capital and largest city of the state of Wyoming, located in the southeastern part of the state. As the capital, Cheyenne is a major economic, cultural, and political hub in Wyoming. Cheyenne’s 2019 population was at 64,235.