US envoy Christopher Hill headed Wednesday for talks on ending North Korea's nuclear programmes sounding cautiously upbeat about achieving progress.