New Stuyahok is a city located in Dillingham Census Area, Alaska. New Stuyahok has a 2026 population of 495. New Stuyahok is currently growing at a rate of 0.41% annually but its population has decreased by -3.7% since the most recent census, which recorded a population of 514 in 2020.