Nuclear negotiators of North Korea and the United States signed a memorandum last month when they met in Berlin that covered initial steps for denuclearizing the Korean Peninsula, the Asahi Shimbun reported Thursday in its online edition.