In North Carolina, Tillis rose quickly to become a Republican leader. He finds himself sometimes at odds with a GOP president who demands loyalty in D.C.