Well, i just finished reading the Rangers Apprentice series and I'm half way through The Night Angel trilogy. What I've noticed in these books is that the authors basically took ancient and old cultures from our world and just gave them fancy new names. So perhaps that will aid in the creation of cities and nations. 

EI: vikings, mongols, france, england, middle east, japanese. Use them as a basis and perhaps rename them.