Japan and South Korea agreed at high-level talks Wednesday on the importance of coordinating on North Korea, but reconciliation appeared as elusive as ever as each stuck to its positions on thorny issues related to their shared history.