Of 133 counties in the Old Dominion, Nottoway County is 68th in terms of its size (316 square miles). Nottoway County is in Central Virginia. There is roughly 1,000 acres of recreational land and property for sale in Nottoway County, Virginia, based on recent Land Network data. The combined market value of land for sale here is about $800,000. Browse all recreational property for sale in Nottoway County to find the recreational tract that suits your lifestyle needs, from hunting and fishing properties for the outdoor enthusiast to undeveloped acreage ready for future residential-property development. The most common type of land for sale by combined acreage in Nottoway County is residential property.