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.