There are some areas in Washington that have restrictions on geocache placement. You can read the latest restrictions on the Geocaching.com Public Wiki.
WSGA has set up a Parks Liaison Program to ease issues between parks departments and geocachers.
The following park systems require permits in order to place geocaches:
Washington State Parks
Discovery Park