North and South Korea agreed on Friday to hold their first talks in more than two years, hours after Seoul and Washington decided to defer joint military exercises which always infuriate Pyongyang until after the Winter Olympics.