What is the fewest number of borders you must cross to get from country A to country B? For instance, the United States borders Canada, so the answer for these two countries would be "1".
I only got Costa Rica/Colombia wrong, but it seems that's actually you who made a mistake here (at least according to your own post-game explanations).
Otherwise, cool idea, I liked it!