Alex Wong/Getty Images

Speaking at the Conservative Political Action Conference on Friday, President Trump told the story of his "very, very substantial" friend Jim, who used to be very fond of vacationing in Paris but no longer visits because "Paris is no longer Paris."

French President Francois Hollande on Saturday took issue with the anecdote, which Trump shared in service to a point about fighting terrorism. "There is terrorism and we must fight it together," Hollande said. "I think that it is never good to show the smallest defiance toward an allied country. I wouldn't do it with the United States and I'm urging the U.S. president not to do it with France."

Parisian Mayor Anne Hidalgo previously responded Friday on Twitter, telling Trump she "celebrate[s] the dynamism and the spirit of openness of #Paris."