WASHINGTON—President Donald Trump on Wednesday threatened to cut American aid to countries that back a United Nations resolution faulting the recent U.S. decision to declare Jerusalem Israel’s capital.

“We’re watching those votes,” Mr. Trump said at the start of a meeting of his cabinet on Wednesday. “Let them vote against us—we’ll save a lot. We don’t care.”

The...