Definitely a Say's Phoebe, you can see what a bird's status is in each of Washington's 39 counties by going to: http://www.wabirder.com/ once there click on "Checklists", then on the county you wish to see. Wilson Cady
Columbia River Gorge, WA