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.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Boston schools pull out free condoms over wrapping complaints