Really fascinating seeing which regions of the world correspond to their closest capitals and which don't. Europe and Africa seem pretty close to what they are on the real world map whereas large countries such as America, Russia and China look nothing like the Voronoi.

I might be stretching it, but I think the Westphalian Nation State model originating in Europe is why European nations have more "natural" borders with respect to their capitals.