Cheyenne is Wyoming's capital at high elevation with cold, windy winters. The open plains bring strong winds year-round.