Nøstvik meldte seg inn i Nasjonal Samling i oktober 1940 og ble senere partiets kretsfører i Vesterålen. Fra 15. september 1942 til 1945 var han «fylkesmann» i Nordland utnevnt av Quisling-regjeringen.