Paint. I saved it as a .PNG file. I've had some experience doing funny things with Paint as compared to more useful programs like Paint.Net or Photoshop because I'm a lazy jerk that doesn't like learning new things.

...And, yes-- for historical reasons, I find the notion of your Byzantine-inspired state near my Ottoman-inspired one extremely funny and fitting, and potentially dangerous. Actually, most nations on this map are nations that would probably be at odds with mine. Communists vs. Qalimeqi Kings, Atheists vs. Qalimeqi Divine Right, the clashing traditions of the Dwarves and Qalimeq...

I'm interested in seeing where this goes.