The Library of Congress' Chronicling America project has free searchable digital images of newspapers from across the United States http://chroniclingamerica.loc.gov/. If your town is not there, is it possible that some event in your ancestor's life might have warranted mention in other newspapers?
Some deaths, crimes, etc. might easily have been reported in newspapers a distance from where your ancestor lived.
And remember that OCR has limitations when searching.