Tuomo Ruutu added a goal and three assists, including a tally less than 2 minutes into the game that put Carolina ahead for good and triggered an early four-goal outburst.
Skinner, Samsonov and Zac Daipe also found the net in the first 20 minutes. Cam Ward turned aside 25-of-28 shots for the victors.
The struggling Martin Brodeur was pulled after 8 minutes when he let in three goals on seven shots for New Jersey. Johan Hedberg came in and stopped 15-of-18 shots the rest of the way.