Johor, is a state of Malaysia in the south of the Malay Peninsula. It shares borders with Pahang, Malacca and Negeri Sembilan to the north. Johor shares maritime borders with Singapore to the south and Indonesia to both the west and east. As of 2023, the state's population is 4.19 million, making it the second most populous state in Malaysia, after Selangor. Johor Bahru is the capital city and the economic centre of the state, Kota Iskandar is the state administrative centre and Muar serves as the royal capital.

Malacca, officially the Historic State of Malacca, is a state in Malaysia located in the southern region of the Malay Peninsula, facing the Strait of Malacca. The state is bordered by Negeri Sembilan to the north and west and Johor to the south. The exclave of Tanjung Tuan also borders Negeri Sembilan to the north. Its capital is Malacca City, which has been listed as a UNESCO World Heritage Site since 7 July 2008. Malacca City is 148 kilometres southeast of Malaysia's capital city Kuala Lumpur, 235 kilometres northwest of Johor's largest city Johor Bahru and 95 km northwest of Johor's second largest city, Batu Pahat.