It's a north of the border version of Woody Guthrie's "This land is your land", with the chorus substituting Canadian locations for California, New York Island, redwood forests, and Gulf Stream waters.The verses are the same as in Guthrie's original, as far as I know.
Bonivista is in Newfoundland.