Nowitzki, who played 23-plus minutes, was 7 of 10 from the field, including making both 3-point attempts. Vince Carter had 12 points, while Samuel Dalembert and Monta Ellis added 11 each for Dallas (1-1). Ellis had eight assists.
Jon Leuer had 17 points, 10 rebounds and five assists for the Grizzlies (0-2). Starters Mike Conley and Zach Randolph had 12 points apiece, while rookie Nick Calathes finished with 11 points for Memphis.
Dallas led by as many as 23 points in the game, but with both teams using reserves in the fourth, Memphis got within 83-82. The Mavericks closed the game on a 13-7 run.
Memphis played without regular rotation players Marc Gasol, Tony Allen, Tayshaun Prince, Quincy Pondexter and Kosta Koufos. Among the Mavericks sitting out were Brandan Wright, Devin Harris, Shane Larkin and Jose Calderon.
Heat's Josh Richardson and Hornets Cody Zeller both have monster blocks, one after the other in the second quarter.
The Rockets have been portrayed as having major chemistry issues, but their GM says the issue has been overstated by outsiders.
Kyle Lowry throws the alley and Jonas Valanciunas finishes with a two-handed oop in the second quarter against the Pacers.