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