Nowitzki and Beaubois had plenty of help on offense with four teammates also scoring in double figures for the Mavs, who had lost three of their previous four games.
The win pulled Dallas to within a half-game of idle Houston in the battle for the sixth playoff seed in the Western Conference.
Sacramento's losing streak grew to five games.
The Kings trailed by five points with 6:40 to play in the game but Dallas responded with a 5-0 run that kept their lead in double digits the rest of the way.
Texas principal bans speaking Spanish, stirs controversy
Toddler uninjured after being knocked over by Obama family dog