 Johor Bahru ( Malaysian pronunciation : [ ˈjohorˈbahru ] , formerly known as Tanjung Puteri or Iskandar Puteri in the Malay language , is the capital of the state of Johor , Malaysia . As of the 2010 Malaysian census , Johor Bahru has a population of 497 @,@ 067 and it is the country 's second largest city and the southernmost city in Peninsular Malaysia . Johor Bahru is the third largest city in Malaysia by population after Kuala Lumpur and Kuching .
The city is located on the southern side of Johor state , bordering Singapore , and is linked to the city-state by the Johor–Sing