The second city is easy to get - All it requires, is that you have 5 friends as your cohorts (neighbours), are level 7, and control a plain of any level on the map.
Once you've got your 2nd city, it's a lot easier to increase your might, research levels and troop counts, as you have two cities to work with/from.