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.
Susan Sarandon 'very excited' about daughter's pregnancy
Scarlett Johansson steps out with fiance after pregnancy reveal