Another thing to think about is HOW new the setting is.
How long has humanity actually been around? Have they formed tribes or have they been just freshly created?
How much of the world do they know of and what does it know of them? What do they know is around them and how much beyond that is...