Nottoway County is een van de 95 county's in de Amerikaanse staat Virginia. Daarnaast kent Virginia 39 onafhankelijke steden die niet tot county's behoren.