Sen. Tillis called for President Trump to replace War Secretary Pete Hegseth, accusing the Pentagon chief of "creating a leadership void at the top of our military ranks."