The largest Nord settlement in Vinland, New Trondheim was founded in 725 by King Lars IV of Nordland. It has since grown to a metropolis of 45,000 souls, and is the gateway between the old world and the new, and is a vital lifelink for inland colonies like New Brevik (which is about 1,000 miles and a good six months' travel away by land or two months by water.)

The ruler of New Trondheim is Prince Hrothgar the Red, son of King Hrothgar II, the current ruler of Nordland.