Howdy!
There is a version of the map with predefined start positions that are randomly assigned. Are they not working properly? Or, perhaps, they were assuming a higher number of players. Each capital would be at least 3 provinces away from another.
Pasha