Johor Bahru is the southernmost city of Malaysia, directly bordering Singapore (connected by a bridge).