I don't know much about hunting public land, but I do know that farmers don't care much for coyotes. You might have some luck if you start hitting a few up to see if they'll allow coyote hunting on their property.