Dallas won its second in a row – improving to 15-0 all-time against the Bobcats – although the victories have come against lottery-bound Washington and Charlotte.
Jason Terry added 18 points for the Mavs, who had lost eight of their previous 11.
Corey Maggette scored 21 points to lead the league-worst Bobcats (6-36).
After trailing most of the first half, Dallas took control with a third-quarter surge fueled by consecutive 3-pointers from Nowitzki.
Charlotte was behind by 17 in the final quarter before pulling to 99-96 on D.J. Augustin’s layup with 19 seconds left. But Nowitzki converted two free throws on his team’s next possession to clinch the victory.
WIZARDS 99, HORNETS 89
In New Orleans, John Wall had 26 points and 12 assists, and Washington won hours after making a multiplayer deal at the NBA trade deadline.
Roger Mason scored 17 of his season-high 19 points in the second half to help the Wizards snap a three-game skid and win for only the 10th time this season.
Chris Kaman scored 20 points for the Hornets, who erased a 16-point deficit and took a brief lead in the fourth quarter, only to watch Mason hit three 3-pointers during Washington’s 13-0 run that put the game away.
Earlier in the day, the Wizards traded guard Nick Young and centers JaVale McGee and Ronny Turiaf to Denver as part of a three team deal.
For this game at least, Mason more than made up for Young’s 16.6 points per game, shooting 7 for 9, including 4 for 6 from 3-point range.
Seraphin had 12 points and nine rebounds in only his second start of the season. Jordan Crawford added 17 points and former Clemson standout Trevor Booker had 14.