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