Cliffy knows very little about Wyoming it seems.
The population of the state is not 50,000, more like 490,000. There are lots of jobs in Wyoming especially in the Gillette area. If you know how to weld, wrench on really big diesels, operate heavy excavating equipment, or drive a haul truck there are about 15 different mines I can think of off the top of my head that will pay you $60K/year to go to work. That is just the coal mining industry, which is not underground mining but strip mining via drag line.
If a person doesn't like mining oil and natural gas wildcatting firms are looking for people to work too. Or construction workers. In some towns in the state it is impossible for fast food places and gas stations to keep good people because anyone with half a brain, a pulse, and the will to work can make $20/hour with out too much trouble.
Now with my geography lesson out of the way for a guy looking for prairie dogs in Wyoming I have a few suggestions. Try some of the national grasslands areas around Newcastle, WY working your way east and south along the BNSF rail line. I see more damn dogs than a guy could shoot in a lifetime. The downside is the land owners will charge you money to shoot from what I hear.
Also don't rule out South Dakota. If anything I think we have more prairie dogs than Wyoming. Anyplace around Edgemont, SD in the Buffalo Gap National Grass Lands can yield dog towns of good size. Edgemont is roughly 60 miles from Newcastle. Good luck.