The programs cost way more than officials had projected at a time when the states are facing multibillion-dollar deficits now and in the future.

A lawsuit filed Wednesday in federal court for the District of Columbia against the agency and ICE says the arrests of ...