You need to look around the map and search for either a ghost town, or a spot where you can found a town. You have to travel to one of those and click the "Found Town" button if I remember correctly... (It's been a long time since I started a town...)