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.
Putin thinks Obama would save him if he were drowning
Justin Bieber crashes Drake Bell's album release party