I live here and hunt just about everything but coyotes. They are everywhere, though. I would ask the guys at the Game & Fish, or the guys at Sportsman's here in town. Sorry I don't have more info about this.
The fishing in CO is amazing. The Pouder River in Fort Collins is my favorite place to fish in the whole world. Fly fishing paradise.
There are pronhorn and geese all over the base where your buddy is based, but they don't let them hunt for them here.
I would ask land owners about hunting for yotes. You are better to go north for that, as Cheyenne has that CO feel to it. Meaning that there are touchy folk here about such things.