Running cable on land requires getting right-of-way and property easements, which requires government consent. The more government jurisdictional boundaries you cross, the more consent you need from various political organizations that may or may not be willing to help them out.
It would follow that they would try to minimize that as much as possible in order to cut down on all the bureaucratic noise and squabbling between various states, cities, counties, etc.
My guess is that they either chose a path that minimizes all of that, or they're leasing pre-existing dark fiber to some property they were able to get on the cheap on the coast that meets their requirements, and then they start their tunnel bore from that location.
People seem to be overthinking various aspects of this, and dramatically underthinking the things we already know are the case: the more jurisdictions you cross, the more legal bullshit you have to deal with from grasping politicians always looking to squeeze an extra nickel for their campaign fund, or make a name for themselves by standing up to the big bad bully megacorporation. It wouldn't surprise me if they optimized on a route that currently dodges all incorporated cities / townships and just stays in county jurisdictions in order to keep any grasping motherfuckers from trying to pass a "transient data tax" or some shit to stick it to AWS.