Zip Code Listings for North Columbia, New York The following are the areas codes and zip codes for North Columbia, New York 13357 (area code: 315)