Early is the key word here. You want to start scouting early...like in February. Lots of behind the gate walking looking for sign. That sign primarily being droppings. I won't go into detail here as you can search and find lots of information from myself and others on Easterns in western Washington on this forum.
Capitol Forest, Tennio area south and east, Lewis County....Lincoln Creek....all the way out to Hwy 101, Wynochee ..upper, to mention a few.