Hey, THREAD HIJACKER!!!
LOL, just kidding, as I mentioned to a PM, there's no such thing as too much information when it comes to trip planning.
We went to Alberta last year:
We stayed on the Canadian side as crossing the border can be a hassle if you have booze on board; it's place of purchase doesn't count when coming back into Canada - you're only allowed a case of beer or bottle of wine/liqour, anything more and you have to pay duty.
We went out the northern or Hwy 11 route and in June you'd better watch out for the blackflies - could hardly make it from the truck to trailer in time to escape multiple bites. The distance between towns/fueling opportunities can be significant; in looking back we were stopping every couple of hours to fuel up as you never knew if the next town would have accessible pumps etc. That's half the reason I installed a 100 litre auxiliary tank this year.
Coming back we went the Sault-Ste-Marie way and, though the north shore of Superior is spectacularly beautiful, the many, many steep grades and increased traffic meant I will never take that way again while towing.
For info on touring New Brunswick and Nova Scotia you could do worse than referring to my thread titled "New Brunswick & Nova Scotia 2014"
Tim & Jo