If there are multiple words, each word is alphabetized separately. For example, "a c" comes before "ab" because "a" would come before "ab," but "ac" comes after "ab."
Great challenge; thought I might have got the point for "Tarawa" and "Sri Jayawardenapure Kotte" - pretty hardline there but maybe there's no easy way to incorporate things like that. Good stuff anyway.