Since you live in Olympia, you have a great public resource in the main office for WDFW…Visit it and ask questions! The WDFW Region 2 and Region 3 Offices are worth contacting as well; once again, the WDFW website.
Buy a copy of the Washington Atlas & Gazeeteer (available at most major outdoor gear retailers, bookstores, and online). On about p.11 a good portion of the major WDFW Areas are listed with their locations.
Just West of Olympia, you and your dogs have the opportunity to hunt forest grouse in the Olympic National Forest (buy a map) and the private timberlands open to public hunting.
Tom