Take a look here. It lists all jobs open in the state of Wyoming. Complete descriptions, pay structure, everything. Just type in a profession, or a pay scale, or a location. It will list everything available there.
https://www.wyomingatwork.com/
And here is the jobs open with "State agency's."
https://egov.state.wy.us/ThankYou.aspx
I know in the Sheridan area, we are in the hurt locker for nurses. The VA is advertising all the time and have several positions available. can't answer for Cheyenne though.