Current questions and answers regarding the map editor.

There is information about alliances in the FAQ.
You can, of course, change the cities on an existing map, but it's easier to create a random map using the in-game generator (multiplayer -> local network -> create a map). When generating, check the "random cities" box. Or choose cities from the list for each player separately.