The leaders of Japan and South Korea have shared serious concerns about North Korea's military moves and agreed to continue working together bilaterally and trilaterally with the United States.