[Endoperez]

The only built-in limits are the fact that capitals will have at least two provinces between them, if there is enough space on the map, and those built into the map in question. Custom maps often define number of provinces in which nations can start, but random maps won't.

SemiRandom mentioned above might have a feature for automatically assigning starting provinces to maps.