I guessed random Countries and got lucky, but my thought process was that there were no countries from South America or Oceania, so I guess all the countries form those continents first.
Yes, I'll give it to you. I can't remember if these are the only national capitals that end and begin with the same letter. Or if it was the most populated cities in these countries began or end with same letter. But anyways, good job!