Building cables across the ocean raises much more demanding engineering problems but much less demanding political problems than building them across multiple states. You don't have to please a bunch of different regional governments and land owners when you're building across the ocean. If you have a government that can dictate national projects like in China you can build long cables over land even faster, but that political alternative also comes with its own problems (to put it mildly).