Please accept Petronas Towers, or even just Petronas. Government structure is a tricky hint - I tried bicameral parliament, and monarchy, both technically correct answers, but they were not accepted.
Singapore doesn't border Malaysia, although it has a highway between Johor Bahru and Woodlands, but there are still a distance where it doesn't stick together.