Nice work. I like the general layout of this land; sometimes a good map is all it takes to make me buy a book, and you may have succeeded with this one.
One thing I found strange (that I know wasn't your call) is that the lands closest to the capital, and therefore I'd assume the most densely populated, are called 'The Hinterlands'. I thought that term was traditionally used for mostly uncharted or unexplored regions.