La provincia tiene una costa muy accidentada, con numerosos fiordos, siendo los principales, de sur a norte: Bindalsfjord, Vefsnfjord, Ranfjord, Saltenfjord-Skjerstadfjord, Folda, Tysfjord, Ofotfjord (el mayor de todos) y Andfjord; este último compartido con la provincia de Troms.