Do a search on Influence Maps. They're used in strategy games but come from Heat Dissipation. Give your capital a heat radius and let it spread and cool gradually. Soon it will meet the 'heat' radius of another capital which will stop it's spreading. To make your regions each square has a temperature, mountains regions are colder than grasslands so it reduces the spread quicker.
Hope that makes sense
Hope that makes sense