Green went 9-of-10 from the field overall.
Tony Parker added 18 points with six assists for the Spurs, who shot a sizzling 56 percent from the field in posting their biggest win over the Mavericks since 1991.
Nowitzki made his season debut for the Mavericks after knee surgery, scoring eight points and grabbing six rebounds in 20 minutes.
Darren Collison led Dallas with 15 points off the bench.
Wisconsin business offering 'therapeutic cuddling' forced to close
Megyn Kelly: Santa Claus and Jesus are both white men