Visit two East Asian powerhouses in one trip, combining an independent journey across Japan’s cities, traditions, and history with a stay in vibrant Seoul, South Korea.