Cheyenne, Wyoming is the capital city of the Cowboy State with a rich history dating back to the 1860s when it was established as a railroad town.