We were on the road for 100 days, Alabama to NB, PI, NS, & NF and back to Al., six years ago. We loved the trip. Don't just drive through NB. We took HWY 9 from Bangor, Me and entered Canada at Calais, NB. and came back into the US at Houlton on I 95. We loved St. John, NB. Be sure to visit the Reversing Falls. We did not make any camping plans and did not have a problem with getting a place to camp. Plan on spending time in northern NS. Cape Breton Highlands are beautiful and are a must. We spent a day at Louisbourg and really enjoyed the experience. See the play "Ann of Green Gables" and ride the tour bus while in Charlottetown, PI and visit the Green Gables farm.
We got booklets on all the provinces from tourist departments and spent a lot of time planing our routes. We took the short ferry route to Newfoundland, spent 2 weeks in NF, and then took the short ferry route back. We did not take our MH to Labrador, instead ,we took the day ferry to Lab and rented a car for the day. Glad that we did that, but I would not do it again. We should have spent that day doing something in NF. St Johns, NF is the most Eastern point in North America. Very interesting but expect rain. If you go to NF be sure to visit the St Anthony area and spend time in the wilderness areas in southeastern Newfoundland.
Next to Alaska this has been our best trip.
Frank