Head west a little on 80, just past Elk Mountain, then you'll be in the high desert areas the dogs love without being around land taken up by ranchers. If you can get as far as Wasmsutter you're golden, just dog south of the highway, find some two tracks and you'll be in business.

As far as licensing goes you may want to double check but I believe a hunter safety card is required even for varmints.