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.
Bahamas!!? Better Bulgaria, Botswana, Bolivia or Burma. Also, were you deliberately choosing examples with more than one possible answer? I can think of nine countries that start and end with "A".
Sorry I messed up on the Bahamas one, I just changed it! Yes, I was deliberately trying to make it a bit more challenging by choosing countries people might not think of first, and or that have multiple possible answers. Hope it wasn't too hard?!