Nowitzki connected on 12-of-19 shots, grabbed 11 rebounds and dished off six assists as the Mavericks won their fourth straight overall.
Rodrigue Beaubois and Vince Carter each contributed 14 points for the Mavs.
Wilson Chandler, playing his first game with the Nuggets after returning from China with a five-year, $37 million deal, scored 13 points off the bench.
Arron Afflalo led Denver with 24 points.
Swim Week Miami Beach 2014 [PHOTOS]