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