Senate Majority Leader John Thune is set to travel to states with key Senate races in the coming weeks as the GOP fights to hold on to its majority in the upper chamber.