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