North and South Korea held their first formal talks for more than two years on Tuesday, brought together by sport to discuss how the North's athletes can attend next month's Winter Olympics in the South despite simmering fears of conflict.