New Stuyahok is a city in Alaska on the Nushagak River. In 2000 there were 471 people living in New Stuyahok. The name "Stuyahok" means "going down river place". In 2008 a new airport was built at a cost of $3,000,000.