SEOUL—When North Korean dictator Kim Jong Unsuggested in a New Year address that his country might be open to participating in the Winter Olympics, South Korea’s president and top aides quickly convened to craft a friendly response.

U.S. officials, however, weren’t included in those consultations and, to their consternation, were notified just hours before Seoul announced its proposal to Pyongyang for negotiations.

North...