Chronicling America
From the Library of Congress, this site provides free access to digitized newspapers back to 1777. It's recommended to use the "Advanced Search" tab and try the proximity search where you may search for newspaper pages that have particular words within 5, 10, 50 or 100 words of each other. You can add limits by time and place as well.
Some of our favorite free online newspaper databases: