SEOUL—The Mercedes-Benz limousines seen chauffeuring around North Korean leader Kim Jong Un this year have stumped outsiders over how the sanctions-hit regime obtained the luxury rides.

But researchers now believe they have unearthed the Kim regime’s smuggling secret: It takes three cargo jets, about four months and five countries.

A 2018...