Missouri, Kansas and Oklahoma have public land with good populations. It's hard to beat Kansas because of the Walk In Hunting Area (WIHA) program plus state parks. Missouri has many MDC areas and all the Mark Twain National Forest land. Oklahoma has Black Kettle and several conservation areas.
I had good luck on KY public land when I lived there.