Kota Kinabalu
When North Borneo together with Sarawak, Singapore & Federation of Malaya formed the Federation of Malaysia in 1963, the state became known as Sabah and Jesselton remained its capital. Jesselton was renamed Kota Kinabalu on September 30, 1968 and received official city status from the Malaysian government on February 2, 2000.