The agreements potentially help the Trump administration address a key sticking point in immigration enforcement since not everyone in the U.S. illegally can be easily sent back home.