Here we have one of the most quintessentially Canadian singers (‘tho not one who is normally associated with traditional folk songs) singing one of the most quintessentially Canadian folk songs. This is a very young Gordon Lightfoot, in 1972, singing ‘Farewell to Nova Scotia’.
Edith Fowke gives the following information about this song in ‘The Penguin Book of Canadian Folk Songs’:
Helen Creighton collected it in the 1930s from half a dozen singers in the Petpeswick and Chezzetcook districts, some twenty-five miles east of Halifax: they told her that it was formerly sung in the schools. Mrs Carrie Grover learned it when she was a little girl in Nova Scotia as Adieu to Nova Scotia, and Marius Barbeau found another version in Beauce County, Quebec, as On the Banks of Jedddore... The tune is similar to one Cecil Sharp gives for The Lowlands Low.
Mudcat Café has a good thread about the song, and its possible Scottish antecedents, here.
Gordon Lightfoot is so well known as to really need no introduction, but if anyone wants to learn more about him, his website is here.