Tillis, a now frequent critic of President Donald Trump, is set to retire at the end of his current term