Periodicals Published in the Maritimes
The Cross
Halifax, NS; English
1843-1850
ECO: Almost complete
L'Évangeline
Moncton, NB; Digby, NS; Weymouth, NS; French
1887-1982 (under several names)
Google News: Roughly half complete
Mosgladh
Sydney, NS; Gaelic and English
1922-1933
Government of Nova Scotia: Some issues
Newfoundlander
St. John's, NL; English
1827-1884
Google News: About half complete; also at another link, nearly complete 1845-1849 and 1851-1852