South Korea should pay the United States "very substantially" for maintaining 28,000 troops there to help defend it from the North, Republican presidential contender Donald Trump told CNN on Wednesday, a day after Pyongyang detonated a nuclear device.