Cherry entered the game with two career touchdowns -- a pair of touchdown receptions in NC State's season-opening 24-23 win over Georgia Southern.
Brissett went 20 for 29 for 266 yards. The Wolfpack finished with 589 yards, compared to South Florida's 159.
Lamar Robbins scored on an interception return for South Florida (1-2).
NC State had allowed combined 57 points in victories earlier this season to Georgia Southern and Old Dominion.
Cherry put South Carolina ahead 14-7 late in the first on a 17-yard reception from Brissett. The Wolfpack took a 21-7 lead 44 seconds into the second when Cherry got his third touchdown of the game with a 3-yard run.
The Wolfpack extended to 28-7 on Jaylen Samuels' 3-yard run, and Brissett's 8-yard touchdown pass to Tony Creecy a couple minutes before the break made it 35-7.
After Cherry opened the scoring with a 17-yard run on North Carolina State's first possession, South Florida tied it at 7 when Mike White threw a career-long 75-yard touchdown pass to Ryeshene Bronson on the first play of the ensuing possession.
The onslaught continued into the third quarter when NC State scored on its first two possessions to go up 49-7. Shadrach Thornton had an 8-yard touchdown dash and Matt Dayes scored on a 34-yard run.
USF got a 43-yard field goal from Marvin Kloss and Robbins' 46-yard interception return of Garrett Leatham's pass in the third.
White started one week after fracturing his left arm on the Bulls' first offensive play in a 24-17 loss to Maryland. The sophomore, who wore a brace on his injured non-throwing arm, completed 4 of 16 passes for 82 yards.
South Florida's Chris Dunkley returned a punt for a touchdown midway through the first quarter that was negated by a holding penalty.