Nowitzki was 7 of 13 from the field two nights after he hit his first game-winning shot at the buzzer since 2009 to beat the Knicks in New York and finish a 3-0 trip through the Eastern Conference.
The big German led the Mavericks with eight points in the third quarter, when they took their first double-digit lead. Dallas put away its 10th win in 12 games with a 15-2 run to start the fourth.
"We've done better over the last couple of weeks," Mavericks coach Rick Carlisle said. "But we've got a long way to go."
NOTES: New Orleans C Alexis Ajinca had 14 points and eight rebounds in his first game after setting career highs with 19 points and 12 rebounds in loss to the Los Angeles Clippers. ... Ellis led the Mavericks with eight points in the second quarter, when they turned an eight-point deficit into an eight-point lead before settling for a six-point edge at halftime.