Connect capital to city-states quest, do sea routes count?
Solution 1:
In my experience, it counts so long as the city you connected it to has the city connection symbol. If that city is blockaded before the road is finished, you'll need to break the blockade before the quest is withdrawn!