Location of Newtok, Alaska. Newtok (Niugtaq in Central Alaskan Yup'ik) is a small village on the Ningliq River in the Bethel Census Area, Alaska, United States.