ZIP code of Nottoway (VA) is 23955. Below you can find map of Nottoway, or look up other ZIP codes in Virginia or other US states. If Nottoway's ZIP code is duplicated, and other places have same ZIP code number, you can use our ZIP code searcher by number 23955.