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.
Britney Spears on kissing Ryan Gosling, Justin Timberlake in the Mickey Mouse Club
Theater accidentally screens 'Nymphomaniac' trailer instead of Disney's 'Frozen'