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?!