The US special representative for North Korea has said negotiations must be at the heart of any strategy for dealing with Pyongyang.