It was the clearest sign yet that Mayor Zohran Mamdani, who has vocally opposed Mr. Trump on immigration enforcement matters, holds enough sway with the president to bend a highly charged situation through personal relationship and persuasion.