Kota Kinabalu is the capital of the state of Sabah on Borneo. With an estimated population of 532,129 in the city and 700,000 in the urban area, it is the largest urban centre in Sabah and the sixth largest in Malaysia. It is located close to Mount Kinabalu, the highest mountain in South-East Asia.

Melaka (a.k.a. Malacca) is the capital of the Malaysian state of Malacca.
Traditionally, the spot where Melaka stands today was the center of Malaccan history. It was the capital of the Malaccan Sultanate and the center of the Malay world in the 15th and the 16th century before it fell to the Portuguese in 1511. Centuries of colonization by the Portuguese, Dutch and the British have shaped the architecture of the town.