North and South Korea kicked off their first formal talks in more than two years on Tuesday.