Chronicling America - Historic American Newspapers
Sponsored jointly by the National Endownment and the Library of Congress, this project has digitized 1,479 different American newspapers between the years 1836 and 1922.
Wikipedia: List of Online Newspaper Archives
This page provides links to digitized newspapers - not all are Open Access. Still a valuable source.
ProQuest Historical Newspapers: The New York Times (1851-2010)
ProQuest Historical Newspapers: The Wall Street Journal (1889-1996)
Includes newspapers from around New York State including Buffalo, Syracuse and Albany. Also includes The New York Times to present day.