AT first this megapolis of 12 million may not seem like the first choice for doing business. But this capital of the region’s largest nation—where the big contracts are signed, the strings pulled, the backroom deals happen—packs more value than any other major metropolis in Southeast Asia.

Jakarta is far more cosmopolitan and advanced than it is given credit for, even when comparing better-known neighboring countries such as Malaysia, Phi