Il centro amministrativo del comune si trova a Mehamn, dotata di un aeroporto e di un porto marino dove fa tappa il famoso Hurtigruten. Altri centri abitati del comune sono il villaggio di pescatori Gamvik, situato sulla costa nordorientale della penisola[1] e Skjånes sulla costa settentrionale di un braccio laterale del Tanafjord.
Il territorio comunale si trova su un altopiano collinoso, l'altitudine è tra i 200 e 400 m s.l.m. nella parte settentrionale della penisola e tra i 300 e 500 m s.l.m nella parte meridionale, la massima elevazione è il monte Duolbagáisá (673 m s.l.m.) al confine con il comune di Tana.[1]
