US Secretary of State Rex Tillerson said on Wednesday the United States is receiving evidence that international sanctions are 'really starting to hurt' North Korea.