Azizi,

Those places all relate to working ports, or places where migrant type labor would be familiar with.

Mobile Bay (Alabama and Gulf of Mexico ports generally -- Galveston TX, NOLA) was, in some people's opinion "ground zero" for chantey formation. Cotton loading there.

Miramichi and Quebec were timber loading areas. Seasonal labor might shift between there and Mobile.

Dundee is, well, Scotland -- cause that's where the original Hielan' Laddie song came from!! :)

Plenty other places, non-Canadian figure in the song. In my version I ask, "Was you ever in L.A.?"