Cheyenne is the capital and most populous city of the U.S. state of Wyoming and the county seat of Laramie County. It is the principal city of the Cheyenne, Wyoming, Metropolitan Statistical Area which encompasses all of Laramie County. The population was 59,466 at the 2010 census. Book your body rub and nuru massage in Cheyenne, WY.