Something Similar to this:
http://i.imgur.com/2wHNpFbh.jpg
As you zoom in you might also see boundaries for individual territories, and city names / dots, possibly even major road systems.
Nations might require Voronoi clustering, or else repetitive subdivision of hexes into smaller triangular constructions.
http://i.imgur.com/lxyaxfPh.png
http://i.imgur.com/X6xta6Ah.png