Towny works with the live maps that minetown has, alought I don't think Minetown uses it, it is a very good plugin with regions, mayors, cities and nations and shades areas of the map in colors of a persons choosing that your talking about. It also works with Chestshop and the economy plugins and would be a great addition to make nations and such stand out more, I think its also mod-free, so people can protect their own regions for money/credits without the mods needing to do /pe.
The live map is based on the region plugins that are on the server and if they can interact with the live map, which I dont think they do as its just worldguard.
It even supports nation war, multiworld and upkeep fees to keep the nation/towns active. However the sad thing is I don't think it works alongside other plugins like worldguard, though some big servers prefer towny over it as it has more features.