New Stuyahok is a city in Dillingham Census Area, Alaska, United States. At the 2010 census the population was 510, up from 471 in 2000. Ne…New Stuyahok is a city in Dillingham Census Area, Alaska, United States. At the 2010 census the population was 510, up from 471 in 2000. New Stuyahok is located at 59°27′7″N 157°18′44″W / 59.45194°N 157.31222°W, along the Nushagak River.