You'll want to utilize the language limiter in the Advanced Search/results page for most of these. You may also want to use a date or format limiter.
We have quite a bit of newspaper access, but our sites are easier to search than to browse.
A strategy that may work for you: browse through the public sites of newspapers. If you hit a paywall, bring the citation information (newspaper name, article title and author, date published) back to the library. Use the Journals A-Z tool below to see if we have access to that particular newspaper for the date you need.