My early mistakes:
1) Making large empires with few cities. Now I worry about core cities for production, commerce, and GP. Then I fill in trying to make a bunch of 7-10 sized cities, that have some food sources, so I can whip the needed buildings for research, espionage and if applicable...