I think it's because he doesn't mean the country whose capital comes last in alphabetical order - it's restricted to the capitals that appear in the quiz that is mentioned. So Nauru-Yaren doesn't make it because Yerevan starts with Y but comes after Yaren, whereas Namibia-Windhoek does