Google News also has an archives search--and you can search scanned images of actual papers, including local ones. While there may be some copyright issues (as usual), this is an incredibly valuable resource for regular people. Just imagine the possibilities for family history!
And yes, they do have local papers. I found myself reading an article from the Deseret News from the early '90s.