In terms of division of power between states and federal, the Canadian federal government has much more power than the US federal government.
After I learned more about it, I was quite surprised at the level of autonomy that US states have.
However, in practice, Canada provinces tend to be more powerful than US states, perhaps because there are fewer of them. In both countries, the federal government tries to intrude using means such as conditional transfers of funds - taxing the citizens of states/provinces and only giving back the money if the state/province does as they wish. In Canada, this is most notable for health care, which is supposedly a provincial responsibility, but which the federal government meddles in extensively.
Yeah, that's super annoying. For an example here in the states: "In 1984, Congress passed the National Minimum Drinking Age Act, which required states to raise their ages for purchase and public possession to 21 by October 1986 or lose 10% of their federal highway funds" [0].
[0]: https://en.wikipedia.org/wiki/U.S._history_of_alcohol_minimu...
This is especially true for language. Linguistic division within countries is often a source of tension, even in smaller countries. In larger countries, it is almost assuredly going to lead to tension, especially so during times of hardship. This is why the United States must remain an English speaking country. Major regional linguistic differences would quickly fuel secessionist energy in the US, given how much diversity already exists even with relative linguistic homogeneity.
Just to harp on the language point a bit more: language is the soil in which culture grows, and a unified culture is critical for any functioning entity, whether that be a family, a corporation, a club, or a country.
Wouldn't the former East German region also reflect historical identify with a hard borderline? (albeit on a short time scale)
I think this shows the importance of linguistic unity in cultural unity and therefore national unity. Germany's "strong federal state" (which is pretty decentralised in practice) is likely also a result of this.
Of course, some people like to turn "is" into "ought", resulting in the problems of the 20th century when some people tried to make the German national borders match the linguistic border.
If Americans tried to reorganise their boundaries along the lines of the article's map, they would probably stop "coming together" and start "moving apart" in the course of a few generations. In the short term, though, it would probably ease a lot of the pressure currently felt.
Germany is another federal state made stronger by having internal boundaries that don't reflect historical identities (Bavaria being the weakness), and which has been able to foster a unified national identity in the past seventy years despite excluding Austria and losing much territory.
Canada's borders are more ... logical and accurate (visible in the map), and their federation is much weaker for it. The long border with the culturally similar US probably contributes to the weakness of Canada as a federal state.