In circumpolar regions, coastlines offer rich constellations of diverse resources and have long been a focus of human habitation. Despite the rich archaeological records that are located along many northern coastlines, there is a relatively limited understanding of the range of factors that informed local settlement strategies. Northern Norway has one of the world’s longest and best-preserved archaeological records of coastal habitation due to post-glacial uplift. Occupation begins in the early Holocene and appears to peak in the mid-Holocene. Our aim in this paper is to investigate the constraints and opportunities that informed the mid-Holocene settlement patterns, between c. 5000 and 0 BC. We present new data that were generated by intensive field surveys and undertake a qualitative multi-scalar analysis of site-locational choices, evaluating the influences of geography, topography and seasonal resource availability. Having identified stretches of the rugged coast as uninhabitable, we proceeded with analyses of the rest of the coastline. Our results indicate that all major settlements were sited to provide safe boat landing, good vantage points and shelter from storms. From these habitation sites, boat technology would have provided flexible access to diverse resources that were available throughout the year, and within a limited travel radius. We also demonstrate that these settlement strategies contrast with the way that the same coastlines were inhabited by pioneering groups in the early Holocene but appear to have some similarities with mid-Holocene coastal settlement patterns in Newfoundland and the Aleutian Islands. Overall, our results suggest that the multiple resources available along northern coastlines often enabled populations to occupy relatively localized areas for long periods. Longer-range mobility and interaction may instead have been primarily driven by socio-political factors rather than subsistence needs.