Passive air samplers (PAS) are cost-efficient tools suitable for spatial mapping of atmospheric concentrations of persistent organic pollutants (POPs). The objective of this study was to use PAS to (i) determine atmospheric concentrations of selected POPs in Norwegian coastal zones with consumption advisories on seafood (N = 22), and (ii) evaluate a simple nested monitoring approach to assess the relative influence of local vs. long-range atmospheric transport (LRAT) at coastal sites. The latter was facilitated by comparison with data from a coordinated European-wide campaign in which an identical sampling and analytical approach was followed. Air concentrations were calculated based on the loss of performance reference compounds (PRCs), and results are presented for selected polychlorinated biphenyls (PCBs), polycyclic aromatic hydrocarbons (PAHs), hexachlorocyclohexanes (HCHs), hexachlorobenzene (HCB), dichlorodiphenyltrichloroethanes (DDTs) and chlordanes. Air concentrations of PCBs were generally highest at sites within larger cities and up to about an order of magnitude higher than anticipated on the basis of LRAT alone. The distribution of PAHs and HCB occasionally showed elevated concentrations at coastal sites with ongoing or former industrial activity, while an urban site was significantly influenced by banned insecticides (technical DDT and lindane). Coastal sites were also elevated in alpha-HCH beyond the anticipated LRAT contribution, which we attribute to volatilization from the sea. We conclude that a simple nested PAS monitoring approach provides useful information for screening efforts aiming to assess both atmospheric burdens as well as the relative significance of local sources in controlling these burdens at sites in contaminated areas.