There are a number of Utah newspapers in the Library of Congress collection, Chronicling America, along with additional Vermont and Virginia titles. The newspapers below can be searched at Google News Archives. At Google, all the newspapers are listed in alphabetical order by title. I looked at each link to find out the location of the newspaper and then sorted them by state and town.
Utah:
Utah:
- Deseret News; Salt Lake City
- Saturday Morning Deseret News; Salt Lake City
- Bear River Valley Leader; Tremonton City
- Journal Opinion; Bradford
- Express and Standard; Newport
- Cavalier Daily; Charlottesville (University of Virginia)
- Westmoreland Journal; Colonial Beach
- Daily Star; Fredericksburg
- Fredericksburg Daily Star (The Daily Star); Fredericksburg
- Fredericksburg Ledger; Fredericksburg
- Fredericksburg News; Fredericksburg
- Fredericksburg Star (Semi-Weekly Star); Fredericksburg
- Free Lance; Fredericksburg
- Free Lance-Star; Fredericksburg
- Sunday Free Lance-Star (also Free Lance-Star); Fredericksburg
- Virginia Herald (and Fredericksburg Advertiser); Fredericksburg
- True Southerner; Hampton
- Carroll News; Hillsville
- King George Journal; King George
- Patriot and Herald; Marion
- Norfolk and Portsmouth Herald; Norfolk
- Norfolk Gazette and Publick Ledger; Norfolk
- Norfolk Herald; Norfolk
- Virginia Gazette; Norfolk
- Daily Express; Petersburg
- Progress; Petersburg
- Rural Messenger; Petersburg
- Daily Richmond Enquirer; Richmond
- Examiner; Richmond
- Richmond Afro American; Richmond
- Richmond Enquirer; Richmond
- Virginia Argus; Richmond
- Virginia Gazette and General Advertiser; Richmond
- Clinch Valley Times; Saint Paul
- Valley Virginian; Staunton
- Winchester Virginian; Winchester