Slight correction: Norway has been part of NATO pretty much since its inception after WWII, but never joined the EU. Same for Iceland.

Its neighbors Sweden and Finland are EU members whose citizens have recently come to widespread agreement that NATO membership is desirable.