Vardø

Luas kota ini 600 km dan penduduknya 2396 jiwa pada 2004. Wali kotanya bernama Rolf Einar Mortensen dari Arbeiderpartiet yang memerintah sejak 2003.