I hunted pheasant in the panhandle of TX years ago and was shocked how good it was. A guy I worked with knew somebody who had family in the area and got us on private farms but we got into a lot of birds. Wherever you end up going, if you're going to hunt west of the Missouri River in warmer weather, I would consider having your dogs go through a snake avoidance clinic that uses prairie rattlesnakes before you go. Not very expensive. I took my dogs up to Rapid City, SD for a clinic. Something to think about. Snakes in some areas are pretty common, especially in early season.
I hunted a new state last year and basically just picked a place on a map and drove there. Hunted huns and sharp tail on public land. I went back a month later and hunted the area again, more for pheasant. I don't go to "popular" well known areas if I have the time to drive further. I prefer remote so I don't even bother asking others where to go. I look at a map and try to get as far away from the borders of MN, WI and most larger cities as I can and keep going west until my truck is covered in dust and I get low on fuel.
We didn't kill a lot of birds but there will always be good years and down years and I got to know the area. I found some clean places to stay, a couple decent places to eat, no snakes and my dogs had fun so we're going back this fall. Finding new places to hunt is always fun.