Regarding the line between Maine and the Maritimes, it is very fuzzy. Both woodsmen and mariners crossed the border with regularity, some even had families on both sides! Songs and folkways traveled back and forth.
Also, remember, Maine did not become a state until 1820. Until that time it was under the jurisdiction of Massachusetts, so all the older records refer to the area under that name.

I just came across a version of the demon Lover from Cape Breton if you are interested.

best- Julia