South Korea's presidential office said on Wednesday that it will build a "perfect" security partnership with a new U.S.