Think the other direction maybe.
It's a shorter walk to northern NL, across frozen ocean & iceberg bits from Labrador than anywhere else up there.
The official line so we are told is that the coyote arrived in NL from Cape Breton using Gulf pack ice as its "bridge" to the Port au Port Peninsula. The latter, however, alludes to the rather sensitive and delicate notion - once whispered but, as of late, becoming much more audible - that this animal's presence is due to intention, a human-engineered experiment that has gone horribly wrong. When factors such as geography and animal instinct are entered into the mix, a second glance at the conventional wisdom becomes warranted.
The approximate distance "as the crow flies" from the northern tip of Cape Breton to the southern tip of the Port au Port Peninsula is 80 miles and it demands quite on elastic imagination to accept that (a) the coyote ate itself out of house and home on Cape Breton Island, and that (b) in blind faith, these animals traversed that distance over wind-raked, rafted-up ice in their pioneering quest " to boldly go where no coyote has gone before." But possible.
My opinion they came over 1st class on the north sydney ferry. take care
