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.
Reindeer recovered after escaping from Santa during lighting ceremony
Trader Joe's: Car crashes into Long Island store, injuring 11