Go to KS. North Central to Western KS has the best pheasant hunting and the State has tons of acres of Walk-in Hunting. It's a program which gives the public access to private lands. We have more than 20,000 acres in the county I live in which is great.
Good luck.