Nor-Hafsvaedaland Fylk is one of Vinland's ten Fylkír and comprises the northern half of the Hafsvaedaland region. It has a population of about 2,481,500 of which about one million live in the capital, and largest city, Fjallasay. Fjallasay itself is Vinland's largest city and the largest Leifian city outside of Mexica (though Karantóborg and the Álengsk city of Kristjanaborg will probably overtake it within the decade). The Fylk holds most of the northern shores of Karegnondí and Ontario Votnum.
While Fjallasay has a long and distinguished history of its own the rest of the Fylk was only sporadically settled. Much of it was a no mans land throughout much of the medieval period with Atikamekwian, Algonquin and Vinlandic fur traders generally living and trading side by side but making no firm claims on the land. After the Vinlandic Civil War the area fell more and more under the rule of the expanding Quebec-Algonquin state pushing what little Norse settlement to the south and . Quebec's defeat in the Great Northern War, itself started by a Algonquin-Vinlandic incident on the Ottawa River, would lead the entire area to be carved up by Vinland and Atikamekwia. This land-grab connected Fjallasay to the rest of the Vinlandic Hafsvaedaland for the first time.The sparse Algonquin settlements were soon absorbed by Vinlanders attracted by the promise of cheap or even free land. Though often these new settlements would be unprepared for the harsh winters and one more than a few occasions whole villages would be abandoned having succumbed to an ice storm in winter.
The economy of the region was long dependent on Fjallasay. Fjallasay occupies a choke point of the Breidurass and was for centuries a depot where the cargo of ocean going ships could be transported onto vessels more suited to the waters of the interior and visa versa. Development of several canals now mean that ships can make the whole (still slightly risky) trip without unloading. Lately however the dominance of the city has begun to lessen. Though agriculture is important on the Breidurass coast, the western and northern portions are not so suitable for farming. Here mining for various useful minerals is more important.
Nor-Hafsvaedaland Fylk is represented by 140 counties in the Althing.