U.S. President Donald Trump said on Tuesday South Korea should be paying for its own military protection and suggested the U.S. ally needed to pay more for the U.S. troop presence there, a day after saying he planned to impose a 25 percent tariff on its imports.