For railway, there is already some neat project for visualising the reach in a certain travel time from any city with a station.
https://www.chronotrains.com/de/explore
Scotland is one of the four countries comprising The United Kingdom of Great Britain and Northern Ireland. The others are England, Wales and Northern Ireland. Scotland’s capital is Edinburgh.
On this map, you can see why Denmark's capital is Copenhagen. When Denmark controlled Scania and Schleswig-Holstein, it was much more centrally located than today. The borders of Denmark in this map correspond roughly to the borders before the Treaty of Roskilde.
Your first two steps are spot on, but then step three could simply be to add a large buffer for each capital and use some and/or/nor/xor (I'd have to look up to be certain) rules to have the buffer zones not overlap, but end where touching. Apply a color scheme and you're in business.