 Its county seat is Nottoway.It is situated south of the James River, thus making it a part of the Southside Virginia Region.Prior to the arrival of European settlers, the land that would become Nottoway County was inhabited by American Indians of the Nadowa tribe, an Iroquoian people.