You chose to address the Hong Kong C.E.O as Mr. Kim.

Correct. Chinese family names come first. This is the right  way to address someone you have met for the first time.

To address him as Mr. Luang would have been the equivalent of jumping straight to first name terms in Europe - i.e. too familiar and too soon.