I think the very first thing to think about when creating a campaign setting is what you intend to happen and appear in adventures. Scenes, situations, and encounters that could happen during adventures and a certain style or feel you want to evoke with them.
Then you can start thinking about...