ProQuest allows you to search multiple databases with a single search. Here are links to search screens for some common combinations of their newspaper databases.
The ProQuest company hosts dozens of databases which archive the full text of a single newspaper. Each of these databases is either historical or current. Thus, you may need to search two databases to cover the full run of a newspaper.