Lastcat and I looked over some of Klickitat county a week ago. The west end of the county has some public land (see WDFW web pages), but is pretty brushy still, except at higher elevations.
The eastern part is more open, but I haven't found any useful public land to hunt there, though.
I'll be others know better than I.
Ivar