There are procedures whereby I can be put in jail, removing my permission to leave the room where I've been forcibly relocated. But that doesn't mean I have to "obtain permission to leave the room" right now.
The no-fly list is utterly reprehensible, but it doesn't match what was said.
The CBP is cooperating with Canada to exchange information at border posts in real time about whom to permit to enter or leave over land borders and pressuring Mexico to join. Tracking is already in place. Secret prohibition on leaving by air is already in place for selected persons.
The U.S. government seems to generally support UDHR article 13(2) ("Everyone has the right to leave any country, including his own, and to return to his country") and ICCPR article 12(2) ("Everyone shall be free to leave any country, including his own"). The no-fly list definitely can be a serious problem for this, although people on it often can leave by boat or overland -- though they might have trouble getting the money or necessary visas to do so.
Also, some incidents of investigating and attempting to deport overstays who were deeply integrated into communities and clearly doing super-productive things have led to bad PR for immigration authorities, which could be another reason those authorities are incentivized not to get too good at it (though influenced by factors like what part of the country, where the people have migrated from, what their socioeconomic status is, and others).