There are 4 US Post Offices in Nottoway County serving a total of 16,689 residents equating to 4,172 residents per post office. It's estimated that approximately 26,638 packages are handled across the 4 county post offices annually. Nottoway County is a county located in the Commonwealth of Virginia. As of the 2010 census, the population was 15,853. Its county seat is Nottoway. It is situated south of the James River, thus making it a part of the Southside Virginia Region."