The state's capital and largest city, Cheyenne, is known for its Old West history and annual Frontier Days festival.
