Про союзы есть в FAQ.
В редакторе карт закладка "инструменты" => "спецификация карты" => закладка "команды". (Ataman)
Изменение городов на имеющейся карте сделать можно, конечно, но проще создать случайную карту через имеющийся в игре генератор (сетевая игра-> локальная сеть -> создать карту). При генерации поставить галку "случайные города". Вроде так. Или выбрать города из списка для каждого игрока отдельно.