Hey, a fairly common complaint with similar styles is that the mountains and trees are too close in size. Nobody can say that about this map. I'd say the border "doesn't fit" in the sense that real world cultural history has the border suggest the ancient world, while the map - especially with the figures there - suggests a more medieval setting. There's really nothing that would prevent this from all being an accepted style in a single culture in a fantasy setting, however.