Most landowners will give a coyote hunter permission. Nobody likes coyotes.
It may also open up other options for you if you hunt deer or small game as well.
I'd type up a "resume" type paper that tells who you are, your experience, contact info, and your interest in hunting coyote and go knock on some doors of farms in that area.
I expect that will get you a few properties at least as long as you're not a creep.
-Jake