A good measure would be to take the median distance between any two points in the two countries.

Median is great for removing outliers.