Start by naming any country that France borders. Then name any country that borders any of those countries. Then keep going until there are no more countries left to name.
Yes, these are some of my hardest capital cities, except of course some of the Pacific Islands like Tonga and Tuvalu and Solomon Islands and Vanuatu (there are a lot of Pacific Islanders living in Auckland). I also always forget Montenegro.