Cheyenne is the capital and largest city of Wyoming , a state of the United States of America . Cheyenne ( or or Shy-anne ) is the capital and largest 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 .