I think the "Port"-cities are not in the right order. Shouldn't come Port-au-Prince first, followed by Port Louis, Port Moresby, Port-of-Spain, Porto Novo and last Port Vila? Same with the "San"-cities. Sana'a should come before San José.
I think it’s an issue with multiple words. Port-au-Prince could be considered one word as opposed to Port Louis, same with Sana’a and San Jose. This might use multiple words as coming before longer one-word cities