Nystad is a small village in the municipality of Fauske in Nordland county, Norway. It is located about north of the village of Straumsnes, along the northeastern shore of the lake Valnesfjordvatnet. The town of Fauske is located about southeast of Nystad. References Fauske Villages in Nordland