I like the way you represent the cities with different buildings to make them unique. The Empire of Vacarro is only one island, right? That's kinda funny.
The mountains seem to be a bit pixelized, indeed. The Cartoon style is quite nice. I'd make the names of the states more pale and maybe you could add some kind of borders to the kingdoms?