A decade before being proclaimed part of the axis of evil, North Korea raised alarms in Washington, Seoul, and Tokyo as the pace of its clandestine nuclear weapons program mounted.