Trees in the same style as the mountains should be quite simple i think...
And about the flags, have you thought about making a shadow? Not a drop shadow but a 3d shadow, so they look like flag pins in the map?