You don't need to deport people; make it tough to earn a living and they'll move somewhere else — that's what brought them here in the first place. Arizona cracked down on illegal aliens a while back and their intensive-English courses enrollment dropped by 80,000 students. While intensive-English course enrollment is an imperfect proxy for "illegal" (some illegals don't need it anymore and some born here still do), this saved the state $350 million a year. Annual ER spending on noncitizens dropped from $167M to $106M. And between '00 and '04, the annual cost to state prisons from incarcerating noncitizen felons dropped 11% from $202M to $180M.
At least $416M saved, per year on average, and Arizona didn't deport anybody.
https://educationrealist.wordpress.com/2016/03/16/arizonas-e... (numbers quoted from the WSJ article quoted near the end: ctrl-F for "Remember education?"