There are some areas in Washington that have restrictions on geocache placement. You can read the latest restrictions on the 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