Zip Code Listings for Southold, New York The following are the areas codes and zip codes for Southold, New York 11971 (area code: 631)