Melaka (pop. 605,239) is a state on the west coast of Peninsular Malaysia. Negeri Sembilan bounds it to the north, Johor to the east, and the Strait of Malacca (also called the Strait of Melaka) to the south and west.