Zip Code Listings for New Stuyahok, Alaska The following are the areas codes and zip codes for New Stuyahok, Alaska 99636 (area code: 907)