North and South Korea exchanged fire across their land border on Friday, the South's military said, after activists launched balloons carrying anti-Pyongyang leaflets into the North.