The legend is beautiful, the decorations look so authentic! I really like how you inserted those segments from the map too.

I'm not sure about the city icons though, I think they are a bit big and take to much attention from the landscape. Maybe it's just because I love the mountains and forests and steppes so much, and because I'm used to seeing it without icons, but I think smaller cities would fit the map better. It would also make it less crowded. Choosing a simpler font for the city names would allow you to write smaller labels too, which might be needed if you do shrink the icons.