Madison Sheahan, the No. 2 official at ICE and a close ally of Homeland Security Secretary Kristi Noem, is leaving the agency to run for Congress.