Experts estimate that the total bill for one million or more deportations would run into tens or even hundreds of billions of dollars.
The Ice budget for transportation and deportation in 2023 was $420m (£327m). In that year the agency deported slightly more than 140,000 people.
Thousands of immigrants would be detained while awaiting court hearings or deportations, and the Trump campaign has envisioned building large encampments to house them all.
The number of removal flights would also need to be dramatically expanded, possibly requiring military aircraft to augment current capacity.
Just a small expansion in any of these areas could result in significant costs.
"Even a minor change is in the tens of millions, or hundreds of millions," Mr Reichlin-Melnick said. "A significant change is in the tens or hundreds of millions."
Those costs would be in addition to the expense of other border enforcement efforts that Trump has promised: continuing work on a southern US border wall, a naval blockade to prevent fentanyl entering the country, and moving thousands of troops to the border.
Adam Isacson, a migration and border expert from the Washington Office on Latin America, said that "nightmarish images" of mass deportations could also cost a potential Trump administration politically from a public relations standpoint.
"Every community in the US would see people they know and love put on buses," Mr Isacson said.
"You'd have some very painful images on TV of crying children, and families," he added. "All of that is incredibly bad press. It's family separation, but on steroids."