With the Hurricanes trailing 3-2 coming into the final frame, Tlusty and Alexander Semin scored 5 minutes apart to put Carolina ahead to stay.
Tlusty added another assist for four points and Semin also contributed a pair of helpers as the Hurricanes improved to 3-0-1 in their last four games.
Rick DiPietro made 25 saves for New York.
Wisconsin business offering 'therapeutic cuddling' forced to close
Couple calls 9-1-1 over missing hash browns; assault McDonanld's employees