The capital city of Wyoming is Cheyenne.