Cheyenne, Wyoming [r]: The capital city of Wyoming, located in the southeast corner of the state: 2006 estimated population 55,000. [e]