For most fences in Seattle, permits are not required. See the City of Seattle Tip sheet for current Seattle regulations:

http://www.seattle.gov/DPD/Publications/CAM/cam312.pdf