At high latitudes, lake whitefish (Coregonus clupeaformis) and others in the closely related Coregonus species complex (CSC), including cisco (C. autumnalis and C. sardinella), can be diadromous, seasonally transitioning between freshwater lakes and the Arctic Ocean. CSC skin- and intestine microbiomes were collected, facilitated by Inuit fishers at sites on and around King William Island, Nunavut, at the northern range limits of lake whitefish. Community composition was explored using 16S rRNA gene sequencing, with significant differences in microbiota dispersions depending on fishing site salinity for lake whitefish intestine and skin, as well as cisco skin. Overall, lake whitefish intestine communities appeared more variable than cisco and had higher Shannon diversity, suggesting that lake whitefish and their microbiomes could be more susceptible to environmental stress possibly leading to dysbiosis. Although cisco condition was similar among distinct seasonal habitats, the higher average lake whitefish condition in freshwater rivers suggests that fishing these diadromous whitefish in estuaries may be optimal from a sustainable fishery perspective. Taken together, the impact of changing habitats on fish condition and different microbial composition may inform new approaches to CSC health in fisheries and aquaculture, in addition to being relevant for northern Indigenous peoples with subsistence and economic interests in these resources.