I can't comment on the prairie dogs but most landowners will let you hunt coyotes after the first of the year. Most have arrangements with some one for dear season but after that they will usually welcome you. Look for landowners with large tracts and cattle. Ranchers in Oklahoma usually calve their cows in february and march. Coyotes cruise cowherds in the mornings looking for afterbirth, dead calves, and as unbeleiveable as it may sound, they eat new calf poop because it is basically milk solids passed threw the system. Good luck and good shooting.