The 18-year-old Hughes opened the scoring with a breakaway goal 34 seconds into the game. He also set up Hall's power-play goal 11:55 into the first period.
New Jersey's presumptive top line of Hall, Hughes and Palmieri finished with two goals and three assists.
Vladislav Namestnikov and Brett Howden scored for New York in Newark, New Jersey. In his first game of the preseason, Henrik Lundqvist made 21 saves on 24 shots before being replaced by Adam Huska, who finished with 15 saves.
BOLTS TOP PREDATORS
Alexander Volkov also scored in the third for Tampa Bay, which trailed 1-0 after two.
Kucherov's first goal, at 19:21, was the game winner. His second, 23 second later, ended the scoring.
Curtis McElhinney made 31 saves for the Lightning.
BEAUVILLIER, ISLES SOAR OVER WINGS
Trailing 3-2 with less than two minutes remaining in regulation, Beauvillier tied the game with a backhander. His game-winner was a snap shot 32 seconds into the extra period.
Derick Brassard and Devon Toews also scored for New York, which had Semyon Varlamov and Christopher Gibson split the game in goal. Varlamov made 15 saves in the first two periods. Gibson allowed two goals on 11 shots in the third, and did not see a shot in overtime.
MATTHEWS, ANDERSEN LEAD MAPLE LEAFS PAST SABRES
Matt Read also scored for the host Maple Leafs.
PERRON LIFTS BLUES TO OVERTIME WIN AGAINST JETS
Perron also tied the game with 33 seconds remaining in the third after Gabriel Bourque had given the Jets a 3-2 lead at the 16:59 mark of the period.
Connor Hellebuyck, also playing his first exhibition game, made 15 saves for the Jets.
Jake Allen was in net for two periods for the defending Stanley Cup champions, stopping 18 of 20 shots. Ville Husso replaced him for the third and made 10 saves.
NUGENT-HOPKINS SCORES AS OILERS BEAT FLAMES
Ryan Nugent-Hopkins scored a short-handed goal in the second period, and the Edmonton Oilers pulled away for a 6-2 exhibition win over the Calgary Flames.
Sam Gagner had a goal and two assists for host Edmonton. Zack Kassian and Leon Draisaitl each finished with a goal and an assist.
Nugent-Hopkins' short-handed goal tied it at 2 with 5:01 left in the second. Joakim Nygard put Edmonton ahead to stay 17:09 into the second, and Kassian, Draisaitl and Gagner scored in the final period.
Sam Bennett and Ryan Lomberg scored for Calgary. Jon Gillies surrendered five goals on 21 shots, two of them on the short side.
Oilers goaltender Mikko Koskinen made 18 stops.
For more AP NHL coverage: https://apnews.com/NHL and https://twitter.com/ap-sports