You can reach different town maps by traveling by boat from your Capital city.
This is the list of all the boats that are in the Capital city.
(Note that "Starting Colony" and "Tutorial" are always available while others appear and disappear.)
|A Dangerous Forest|
|City on an Island|
|City on a Lake|