Growing up on The Prairies, you get the perspective that the Maritimes and Newfoundland are compact provinces and so therefore must be easy to get around but by doing a quick google maps driving distance search, one actually finds that it takes quite long to drive across these provinces anyway.
TCH in Newfoundland is a 9hr drive, in New Brunswick its 4.5hr, Nova Scotia from Sydney to Yarmouth is 7hrs. In comparison to the 5hr drive across Alberta & 5hr in Manitoba, 6hr drive across Saskatchewan on TCH and all on divided highway. Doing weekend trips to Calgary or Edmonton from Sask is usually by driving and relatively easy hop as compared to say 22hrs to drive across Ontario on mostly single lane each way TCH.
Up until visiting Halifax a couple years ago I had no idea that Cape Bretoners had a Newfie accent.