Tillis made the surprise announcement one day after he opposed a massive bill for Trump's agenda in the Senate.