Johor is the southern most state of Peninsular Malaysia, with a long coastline flanked by the Straits of Melaka on its west and the South China Sea on the east. Johor Bharu, the state capital, sits at the southern tip.