If you happen to be in North East Washington, perhaps on the way to the border, Republic could be an interesting place to stop.
Stonerose Interpretive Center lets you chip away at slate from a former lake bed for a few bucks. So long as you don't find something rare, they'll let you take away up to three fossils for yourself to keep.
