For North Korea specifically, an undersea cable doesn't really make sense anyway. Geographically, you're better off serving as a conduit between mainland and the tip of the Korean peninsula rather than getting your own underseas. Geopolitically, your current ally shares a land border with you, and their side of the border is an area strategically fairly important to them and so it is likely fairly well connected.