The capital city of the state of Wyoming is Cheyenne. Cheyenne was formerly known as 'Magic City of the Plains' due to its rapid development and growth in the early twentieth century. It is also sometimes referred to as 'The Frontier City' and 'The Railroad Capital of Wyoming,' owing to its location as a hub for the Union Pacific Railroad. Another popular nickname for Cheyenne is 'The Cowboy Capital of the World' due to its rich cowboy and ranching history. Overall, the city of Cheyenne has a multitude of nicknames, all of which give us a glimpse into its unique culture and history.