When looking at newspapers, be sure to check for legal and public notices. Many will be bid requests and such which won't be much help, but you may also find probate notices, lawsuits, summons for various things, evictions, foreclosures—any of which may name an ancestor.
Carldine