(CNN) US President Donald Trump told supporters Tuesday that Saudi Arabia and its King would not last "two weeks" in power without American military support and appeared to call on the country to pay more for its own defense.

"And how about our military deals where we protect rich nations that we don't get reimbursed. How about that stuff? That's changing too folks," Trump told a campaign rally in Southaven, Mississippi, on Tuesday.

"We protect Saudi Arabia. Would you say they're rich? And I love the King ... King Salman but I said 'King, we're protecting you. You might not be there for two weeks without us. You have to pay for your military,'" Trump said.

Trump has previously called on a number of other allies -- including NATO nations, Japan and South Korea -- to shoulder more of the costs of defense.

Trump's first official overseas trip as President was to Saudi Arabia, where he gave a landmark speech to scores of Muslim leaders.

US President Donald Trump and Saudi Arabia's King Salman bin Abdulaziz Al Saud attend the Arabic Islamic American Summit at King Abdul Aziz International Conference Center in Riyadh, Saudi Arabia on May 21, 2017.

Read More