South Dakota would be your best bet. Lots of public land and CRP out in the western half as well as plenty of potholes for ducks. You'll also have a crack at some sharptail grouse. Otherwise, North Dakota and eastern Montana might work. Others may have some better suggestions.
