The complaints come amid a battle in federal courts and Congress over whether the president's immigration crackdown has gone too far.