Alaska United East
NorthStar
Alaska United West
and
ACS Alaska-Oregon
and at least three of those lines have connections to Canada via British Columbia (as can be seen in the zoomed-in view). And of course a map labeled "Submarine Cable Map" will by definition not show the many land connections that surely exist between the United States and Canada.
So it seems to me that nothing about the cable architecture here indicates mistrust of Canada on the part of the United States (or the other way around), but just a presentation decision on the part of the map-maker.
(I'm writing this from one of the states of the United States that borders Canada. I've done limited travel in Canada. Sure enough, the one time I stayed several days in Alaska with my wife we overflew Canada, doing a direct nonstop flight from Minneapolis to Anchorage. I've been in the air over Canada en route between the United States and east Asia almost as much as I've been on the ground in our friendly neighbor to the north.)
After edit: And of course, as two other replies noted, cost and engineering ease of laying cables on the seabed rather than across a mountain range may make a great deal of difference. Thanks for adding that issue to the discussion while I was typing.
http://en.wikipedia.org/wiki/Alaska_Highway
It is not an easy, nor accessible route, and it gets you to Fairbanks, in any event - from there you'd have to double back down to Anchorage.
I could easily see undersea cables with a bit of ice at the end being easier to deal with than cables laid in permafrost in an extremely harsh landscape, with large temperature fluctuations throughout the year.
Also, I speculate that undersea cable is more resilient to seasonal freezing and thawing.
Note the links between Florida and the Yucatan peninsula. There are also some "hops" along the west cost of the US and many in South America.
Undersea cables make a lot of sense when you need to cover a lot of ground without a lot of interconnects in-between. For example, in the NE United States, the nodes are too close together for an undersea cable to make sense. There are many points of connection very close together, with well established infrastructure that can house the cabling on land. On the West Coast, you have long distances in-between without much infrastructure. For example, between LA and San Fran, you've also got Big Sur. There's nothing requiring a fat pipe in that distance, so running a cable out to sea means not negotiating perpetual land-use rights all the way up the coast.
Also impressed by India's connections. And of course, the NYC-London linkages.
I was in a city which was a couple of hundred k's from the next town or rail connection and they had pretty good broadband from what I could tell.
Feel sorry for us Kiwi's, only one cable (the southern cross) active at the moment.