Provinces

[Krusader]

NORWAY AREA
* Hordaland - Bergen (town) (rebels)
* Hafrsfjord (rebels) - Nord-Jaeren / Stafangr (town) (strong rebels)
* Vaestfold - Kaupang (position close to Oslo but further down the fiord) (large town) (owned by Norway)
* Trondelag - Trondheim (town) (rebels)
* Hologaland (modern Lofoten area and mainland next to it) - Narvik (better city needed) (village) (rebels)
* (PERHAPS REMOVE THIS ONE:) Northern Norway - Tromso (village) (rebels)
* Finnmark (rebels) - Kirkenes (situated next to Barents Sea and modern Russian border) (village) (rebels)

Some corrections from my mind:

Provinces:

Hafrsfjord -> Rygjafylke (Was called Rygjafylke in the Viking Age/Early Medieval Age)
-
Hologaland would suit, but Hologaland is "ecclesiastically" (spelling?) seen as all of northern Norway. Your definition of Hologaland/Hålogaland is the modern one.

Wikipedia: In the early Viking Age, before Harald Fairhair, Hålogaland was a petty kingdom extending between Namdalen in Nord-Trøndelag and Lyngen in Troms.

-
No Norwegians lived in Finnmark (at least not in significant numbers, until later in the Middle Ages). If Finnmark is included (Finnmark btw means Lapland) then I would suggest Vardøhus, although that fortress was built in the late middle ages. (During the witch hunts, 3000 Norwegians lived in Finnmark)

Here's a map over Norwegian petty kingdoms during the 9th century:



Settlements:
Bergen -> Bjørgvin. (Bergen was founded in 1070, and called Bjørgvin)
Trondheim -> Nidaros (Was called Nidaros in the early middle ages to the 14th-15th century and evident by the Nidaros Cathedral)

If northern parts of Norway are included, then perhaps Steigen for the Hologaland area.