MEXICO CITY—A billionaire real-estate developer is breaking with Donald Trump over the president’s immigration policies and stance toward Mexico, the latest high-profile businessman to publicly criticize the administration.

Jorge Pérez, a longtime friend of Mr. Trump, is renowned in south Florida for helping to shape Miami’s skyline as head of development company Related Group.

In...