"He is from Jakarta, not from Bali."
Translation:Dia dari Jakarta, bukan dari Bali.
I believe that if you think of "bukan" as closer to "not really [a thing or idea]," the Indonesian conjugation becomes easier. While 'tidak' is used more broadly and for verbs, adjectives, negative confirmations. He is not really from Bali==>Dia bukan dari Bali==>Dia bukan orang Bali. Is he from Bali? Tidak. Is he tall? Dia tidak tinggi. I think the above is correct but welcome correction.