South Korean envoys headed to Pyongyang on Wednesday to revive nuclear talks between the U.S. and North Korea, as President Donald Trump signals growing frustration with the negotiations two months after he met Kim Jong Un in Singapore.