Manila, the Philippines
N’Djamena, Chad
Orhei, Moldova
Pemba, Mozambique
Qui Nhon, Vietnam
Rienzi, Miss., USA
Spitak, Armenia
Trieste, Italy
Uige, Angola
Vila Nova de Gaia, Portugal
Walla Walla, Washington
Χαλκίδα (Greece)
York, U.K.
Zebbug, Malta
Andorra la Vella, Andorra
Totally agree, American and Canadian cities should include their countries, not just city and province/state. 
Balzers, Liechtenstein
Chiang Mai, Thailand
Damascus, Ohio
Eg, Mongolia.