For some reason, the Library of Virginia website makes it almost impossible to find a list of their newspaper holdings. This link goes to a page where you can select a Virginia city or county, another state, or another country to view the holdings (listings include holdings from other Virginia libraries with a link to the repository). You can also do a content search from the page. LoV offers a helpful file called Researching Newspapers at the Library of Virginia.
Virginia: Library of Virginia Newspaper Holdings
Virginia: Library of Virginia Newspaper Holdings