Trump arrives in Qatar after Saudi Arabia visit. Plus, Senate Democrats press Attorney General Pam Bondi on the Qatar jet gift to Trump. Also, there is growing opposition from the GOP on Trump's budget. And John Ewing makes history as Omaha's first black mayor. Ned Price, Sen. Amy Klobuchar, and John Ewing Jr. join Lawrence O'Donnell.

The Supreme Court blocks Trump's bid to resume deportations under The Alien Enemies Act of 1798. And the GOP defies Trump, striking down a bill advancing his agenda. Rep. Gwen Moore, Rick Stengel, Prof. Larry Glickman, and Tony Ortiz join Ali Velshi.