Roads are the most common way to make a connection, but there are a few alternatives. Harbors can provide connections overseas once the appropriate tech has been invented, and a city with an airport has a connection to every other city with an airport. Two cities on the same river are also connected.