The Virginia Newspaper Project loves promoting the Virginia Chronicle newspaper database, but if you need to expand your research from Virginia to other U.S. states, then Chronicling America is the place to visit.
One example of the breadth and depth of the Chron Am database is the 55 African American newspapers from across the US, available online in Chronicling America, (Twitter, #ChronAm).
From the District of Columbia and Virginia to Utah, Idaho, and Louisiana, you can search a wide array of African American titles, with issues dating back to 1850 (The National Era) and up to 1922 (The Richmond Planet, The Appeal, and others).