Sadly the regions are not seamlessly connected at all. There are big empty gaps between them, they are placed on the map like completely separate suburban towns. Also, from what I've seen, although the topography varies, all of the cities are indeed perfect squares.
Someone mentioned above...