Por TIMATIC, o banco de dados usado pelas companhias aéreas;
TWOV (Transit Without Visa): Visa required, except for Passengers transiting through Seoul (ICN) with a confirmed onward ticket for a flight to a third country within 24 hours. They must stay in the international transit area of the airport and have documents required for the next destination.
No entanto, com ingressos separados, a equipe de check-in provavelmente tratará Seul como seu destino final e, assim, negará o embarque sem visto.
Em que companhia aérea é o seu voo Naha-Seul? Você precisa entrar em contato com o agente de manuseio em Naha para aquela companhia aérea.