It also tied him with Gordie Howe for most game-winning goals in league history with 121.
Ryan Carter also scored for the Devils, who won a second overtime game in two nights and third straight overall despite being outshot 35-15.
Cory Schneider stopped 34 shots for the victory.
Justin Williams scored and Ben Scrivens turned aside 13-of-15 shots for the Kings.
Pot vending machine to debut
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend