Founded in 1789, Nottoway County is one of 95 counties in the state of Virginia. Historically, Nottoway County was formed from the area of Amelia County called Nottaway Parish. The city of Nottoway is the county seat. With FIPS code of 135, Nottoway County has a population of 15,594 and area of 315 square miles (816 km2).
List of all cities in Nottoway County, VA alphabetically
| City/Town | Postal Code | Area Code |
| Blackstone, VA | 23824 | 434 |
| Burkeville, VA | 23922 | 434 |
| Crewe, VA | 23930 | 434 |
| Nottoway, VA | 23955 | 434 |