In Three Fishermen, they all sailed out for Halifax, they all sailed out for Halifax, hali hali fax fax fax, hali hali fax fax fax, they all sailed out for Halifax.

In the intro to something the Clancy Brothers say something like Some escaped even further west, to the land that became known as Nova Scotia, New Scotland...

And I'm sure I have more sea chanteys about sailing up North, I'll have to see... or, rather, listen.