U.S. Senate Democrats and Republicans clinched a late-night deal on Wednesday trading trial court judges for appellate court judges.