Peregrine falcons are reasonably common in the western WA state. Seattle has several health breeding pairs, which nest on sky scrapers or bridges and hunt the plentiful rock doves. Surprisingly, some of the best places to see these speed demons is in a big city full of sky scrapers! Coastlines with big cliffs are also great.
Good luck, I am sure you will see one some time soon. :)