What I'd suggest trying is to use the accessibility of the terrain (there are such maps out there) and find the closest capital city according to that. This is

What I'd suggest trying is to use the accessibility of the terrain (there are such maps out there) and find the closest capital city according to that. This is basically a global travel time map and I would not be too surprised if that matches some borders rather well.