If you want something free, try the Library of Congress's Chronicling America website. It a lot of newspapers from all over.
And for the State of Washington, try the Washington State Library's Historic Newspapers database.