Wyoming - population just south of 500,000 (my homestate, and proud of it!)
.......and declining. :) I love your state, used to live in Utah. Went to Jackson Hole and Yellowstone all the time.