Really nice work!
I love the city symbols in particular. I find you managed to give this map a particular touch. I like also the names of places you chose.
Otherwise, the coats of arms of Cartessia (with the bear) are the actually ones of Berne canton (the Switzerland capital). And the ones of Volgria, the ones of the current Schaffhouse canton.
These cantons were certainly former German principalities.
You can find the coats of arms of the 26 cantons of Switzerland here:
http://fr.wikipedia.org/wiki/Blasons_de_Suisse