Republican Thom Tillis has unseated U.S. Senator Kay Hagan in North Carolina, CBS projected on Tuesday, claiming an important prize for Republicans as they gained control of the Senate.

Tobacco firms have spent millions of dollars in a fight over a tax rebate for cigarette importers in Republicans’ massive tax and spending package.