[IMG]http://i.imgur.com/xbLbdRQ.jpg[/IMG]
I wasn't sure if you wanted to keep the yellow? 
Also I feel with Photoshop it wouldn't be too hard to draw borders and edit them as I can use different layers for each kingdom.

Edit - I imagine borders would be drawn as such -
[IMG]http://i.imgur.com/U7fT7j9.jpg[/IMG]