The times I was on my way to Newfoundland, I always stopped in Halifax/Dartmouth for a tad of work and always stayed under the Angus McDonald bridge on the Dartmouth side. There are tracks that run under the bridge from a nearby switching yard, & there are areas that extend outward where you can sleep underneath the bridge. I never was bothered here and Shore Road connects on this side as well and if you walk down Shore Rd, there is a fairly big church that feeds a hot meal almost at the end of Shore Rd every day.
If you need any information on/about Newfoundland, let me know too,......this used to be my stomping-grounds in the 1990's too. I love the Atlantic provinces of Cananda!
I used to ride all over eastern Canada and much has stayed the same over the past two decades.