Legislation that would allow federal authorities to detain undocumented immigrants accused of thefts and related crimes is gaining support despite costs of enforcement and due process concerns.