In Tokyo, Cheney will aim to dispel any worries about the North Korean deal, emphasising that it is only a good first step towards stripping the regime of its nuclear weapons programmes, he said.