Google has great resources for locating news- but a simple Google search won't find all of them.
Try these:
Many universities, archives, and other organizations provide scans of specific newspapers or categories of newspapers (such as all newspapers from a specific state.)
The directories below can help you find them.