Donald Trump had long been a fan of former New York City Mayor Michael Bloomberg, praising him online and in interviews while the billionaire held office as “brilliant” and a “great mayor.”

But after Mr. Bloomberg delivered a scathing rebuke of the Republican presidential nominee during a speech on Wednesday at the Democratic National Convention, Mr. Trump changed his tune.

“‘Little’...