The Oklahoman Digital Archives allow you to search the back issues of Oklahoma's largest newspaper.
The Research Center of the Oklahoma Historical Society website has many historical newspapers.
EBSCOHost, a database accessible through the Law Library's Databases page, has Newspaper Source Plus, with coverage from many national newspapers.
Westlaw and Lexis both contain html records of many city newspapers. You can search all newspapers or limit your search to a particular state.
The Tulsa World limits newspaper retrievals to 10 articles every thirty days.
Google News links to a number of archived newspapers as well as host some through Google. To access the Google News archives:
1. Go to Google News
2. Run your search
3. Select "Search tools"
4. Select the drop down arrow next to "Anytime"
5. and select archives