Just out of curiosity, how many people here have visited Wyoming?
Yup--- driven through the I-80 belt more times than I can remember (20?), basically where almost all of the population centers of the State are from Evanston, to Rock Springs, Laramie, & Cheyenne, and spent the Night in all of those towns more than once.
My Step-Mother grew up in Wyoming and has regaled me with many stories about Wyoming over the decades, and in many ways its more of a "Big L" type Libertarian State than your stereotypical Western Republican State.
Democrats can win statewide elections here, as others have noted, although I don't know how likely that will be anytime soon with a much more hyper-partisan political environment.