The shuttle service between the North and South Terminals at PKX typically takes approximately 10 to 15 minutes, depending on traffic and shuttle schedule.