Monta Ellis scored 10 of his 16 points in the third quarter, including a fadeaway three-pointer at the buzzer after the Mavericks had taken their first lead in their 21st straight regular-season win at home against Sacramento.
Nowitzki passed Hakeem Olajuwon for ninth place on the all-time scoring list. The 7-foot German finished with 23 for 26,953 career points, seven more than the Nigerian-born former star of the Houston Rockets.
Rudy Gay scored 26 to lead the Kings, who were outscored 58-28 from the middle of the second quarter to the end of the third.
at Portland 102, Charlotte 100: In another big comeback, the Trail Blazers trailed by 23 points in the first half before rallying in the fourth quarter. Damian Lillard scored 29 points and Charlotte's Gary Neal made a layup at the final buzzer that would have sent the game into overtime, but the referees reversed the call after a review.
San Antonio 113, at Golden State 100: Tony Parker scored 28 points and the veteran Spurs followed their victory over the Clippers with an impressive back-to-back win.
at Toronto 104, Orlando 100: Kyle Lowry scored 19 points, Terrence Ross had 17 and the Raptors erased an 11-point deficit in the fourth quarter for their ninth consecutive victory over the Magic.
at Milwaukee 85, Oklahoma City 78: O.J. Mayo scored 19 points and Brandon Knight added 16 as the Bucks dropped the Thunder to 0-5 on the road.