Kuching is the capital and largest city of the Malaysian state of Sarawak, located on the island of Borneo.