I'm a bird hunter by 'trade', but have had decent luck just talking to the landowners of the spots we regularly hunt pheasant and quail at. I also utilize the walk in program NEG&P has. They have downloadable maps, as well as a pretty slick Google Earth app that allows you to get an idea of topography before you even set boots on the ground. Handy for figuring out shooting lanes, where to park, set up, and direction to work based on wind.
With the walk in areas, I'll sometimes ask for adjacent property permission. The few landowners I've approached have been pretty open especially since I actually asked for permission and most had livestock (chickens, ducks, goats) of sorts that has mysteriously disappeared, or are concerned about calves or their deer. Once they find out I'm not one of the slobs that seem to be the norm here, I'm fairly welcome. One even hopped in my truck to show me around his property and where he thinks they're at, and was almost upset I was being 'too careful' in his fields LOL. The slob coyote hunters are the guys driving around shooting into draws with 22s, and then throwing whatever they have at whatever runs out. Tearing up fields, cutting fences, etc.
Name drop, too. That's always helped with birds- can't see coyotes being any different. I try to jot names down on my maps since I suck at remembering names the first few times.