The Justice Department says the Tompkins County, New York, sheriff’s office released an undocumented immigrant in defiance of a federal arrest warrant.

The legislation mandates that those without legal status who are accused of theft and violent crimes be detained by federal ...