(Courtesy of Devilish Evangelist of our Members' Gallery)
Some Points of Interest with the Map:
1.) The crater-like northwest corner of the map bears an extremely strong resemblance to the Pockmark Flats of Ascalon.
2.) The capital city in the southwest corner of the mainland does not have any visible parts, although the map is uncovered. This city could be underground or in the Realm of Torment itself.
3.) There is a 4th mission in Istan. My guess is that this mission involves the movement of the Sunspear army to the mainland.
4.) The southeast region is Kourna, northwest is Vabbi, and northwest is Desolation. This is my inference from the given information about the provinces and the process of elimination
5.) The Consulate Docks and the Sun Docks are marked on the map.
6.) There are precisely: 3 Capitals, 17 Missions 1(4 in Istan, 6 in Kourna, 5 in Vabbi, and 2 in Desolation), 16 Outposts, 2 Unknown Locations (Challenge Missions or Portals to the Realm of Torment, maybe?), and 41 Explorable Areas (not including Consulate Docks and Sun Docks).
7.) There is an Explorable Area in the Northernmost tip of Vabbi that is unfogged but seemingly empty. A connection to the Crystal Desert of Tyria, perhaps?