Scott Wood added a season-best 23 points on 8-of-10 shooting and Lorenzo Brown had a season-high 11 assists for the Wolfpack (9-2).
The nation's most accurate shooting team shot 57 percent, never trailed and now heads into its weeklong holiday break on a five-game winning streak.
Eric Mosley had 18 points for the Bonnies (7-4). They were outscored 50-24 in the paint, shot just 40.6 percent, never got closer than 12 in the second half and had their two-game winning streak snapped.
Wood made his first eight shots in building upon his previous season best, a 17-point performance in the win against Stanford last time out. Brown finished two assists shy of his career-high 13 set last December against Syracuse.
And Leslie, who beat the Bonnies last year on a last-second layup, took care of them much earlier this time, in the process surpassing his previous high of 24 points set last season against North Carolina.
Leslie was 10 of 13 from the field and 13 of 18 at the free throw line. He locked up his seventh straight double-figure game well before halftime, scoring 18 points in the opening 20 minutes and throwing the pass that had PNC Arena buzzing.
He poked the ball free from the Bonnies near midcourt and chased it down in the left corner before dribbling toward the basket and lobbing a perfect alley-oop for Brown—whose two-handed slam made it 26-18 with 6:25 left. That defining play came early in the 17-4 run midway through the half that broke the game open.
N.C. State, which makes a Division I-best 53 percent of its shots, came away with points on nine straight trips downcourt. Freshman T.J. Warren's fast-break dunk with just under 4 minutes left capped the run and pushed the lead to 36-22.
Warren finished with 13 points.
Youssou Ndoye added 14 points and 14 rebounds for the Bonnies. The reigning Atlantic 10 champions had won their previous two games by a combined 74 points but were denied in their attempt to match their best start since opening 8-3 in 2001-02.
Only one thing really went wrong all day for N.C. State: Big man Richard Howell, who was going for his fifth straight double-double, was in perpetual foul trouble and finished with no points and five rebounds in 12 minutes.