jafarris,
What part of the state are you looking at going into to? I used to live in Lander for a number of years. Lander is in the western part of the state at the foot of the Wind Rivers. Went to the National Coyote Calling Contest in Rawlins a few years ago and called in the area of Farson and Jeffery City, and also out on the Red Desert. Saw some coyotes and heard several different groups howling just about day light. This was in November of the year. Lots of public land, but also lots of private land. I guess it all depends on which part of the state your are thinking of heading into. Also, it never hurts to stop at some of the posted places and ask permission to shoot some coyotes. They eat calves just as well as they do sheep.
Again, what area are you thinking of going into?