That's pretty great looking; I really like the little footprints-as-roads - that's a cool idea.

If there's one thing I'd change, it's that your city placement in the Horde lands looks too regular. It looks like city-planning from the 20th century, not the 10th (or whenever this is supposed to equate to ). The diamond-grid layout looks odd to me.