NAGOYA, JAPAN, Nov 23: Japan and South Korea agreed on Saturday to hold formal talks next month, taking a step towards improving relations strained by decades of bitterness over their wartime past and now exacerbated by a simmering trade dispute.