She's a Dem. He's GOP. They're friends and they agree on this: Medicaid cuts won't fly in the Senate. But not on this: Travel ...