North and South Korea held their first high-level talks in seven years on their armed border on Wednesday, exploring ways to improve ties while the South and the United States geared up for large-scale military drills that have angered Pyongyang.