When North Borneo together with Sarawak , Singapore and the Federation of Malaya formed the Federation of Malaysia in 1963 , it became known as Sabah , and Jesselton remained its capital .
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 .