Some maps are available to buy in shops
If you are missing a map of a certain area or town, it's not because there isn't a map available. Some maps actually need to be bought. Make sure to check all Item Shops for maps. Purchase these so that you can navigate surrounding areas and towns better.