This is a neato resource with an interactive component that lets you improve the quality of the searches. I had fun searching for mentions of Fort Bidwell and I was surprised about what popped up.

California Digital Newspaper Collection.