SINGAPORE - North Korea has agreed with the United States on the importance of "step-by-step and simultaneous action," its state-run media said Wednesday, laying bare differences between the two nations over the pace of Pyongyang's denuclearization process.