The Wolfpack (13-6, 4-2 Atlantic Coast Conference) led by as many as 19 on the way to a 42-30 halftime lead, but Florida State caught up at 60 on Brandon Allen's tip-in with four minutes left.
Allen, a little-used former minor league baseball player whose dad starred for Florida State in the 1980s, followed Phil Cofer's miss to tie it, but N.C. State's Ralston Turner hit a trey to give N.C. State a 63-60 lead.
Turner added 15 points for the Wolfpack before fouling out with 1:35 left.
Montay Brandon scored 15 of his 20 points in the second half to spark Florida State's comeback. Xavier Rathan-Mayes added 15 points and Devon Bookert 11 for the Seminoles (9-9, 1-4 ACC).
Taking advantage of a superior inside game, the Wolfpack built a 34-15 lead en route to their 12-point advantage at the half, shooting 56.3 percent while Florida State shot 39.1 percent before the break. N.C. State outscored Florida State 18-4 in the paint in the first half.
Lacey, the Wolfpack's leading scorer on the season, hit 3 of 4 3-point tries and led the way with 11 first-half points for N.C. State.
Bookert was perfect on three long range attempts in the opening half to lead the Seminoles with nine points.
N.C. State held Bookert to a single basket in the second half when he missed four attempts from 3-point distance.
The Wolfpack were without the services of sophomore point guard Anthony "Cat" Barber, who remained home because of a death in his family.