North Korea followed recent conciliatory gestures toward the U.S. and South Korea with a return to threats Sunday, warning them of "merciless retaliation" over sanctions imposed on its government, and nuclear attacks in response to any atomic provocation.