DeAndre Jordan had 17 points and 12 rebounds, and Blake Griffin finished with 16 points and 10 boards for the Clippers, who have won 11 of their last 13 against the Kings. J.J. Redick added 15 points.
Paul's NBA-record streak of 13 straight games with at least 10 points and 10 assists to start a season ended when he finished with nine assists.
DeMarcus Cousins had 23 points and 19 rebounds for the Kings, who had won two in a row.
Portland's LaMarcus Aldridge had 30 points and 21 rebounds as the Trail Blazers beat the Golden State Warriors 113-101 for their 10th consecutive win.
Aldridge made 11 free throws in the fourth quarter to highlight his sixth double-double this season. Wes Matthews scored 23 points before getting ejected, one of three players tossed out following a fracas between the teams in the third quarter.
Bay Area native Damian Lillard added 20 points and nine assists for Portland, which overcame a double-digit deficit for the second straight game.
At San Antonio, Danny Green had 17 points as the Spurs had a season-high 16 3-pointers, rolling past the Cleveland Cavaliers 126-96 for their 10th straight victory.
Patty Mills had 15 points, Tony Parker added 12 and Tiago Splitter and Marco Belinelli each had 10 points for San Antonio (12-1), which equaled the best start in club history.
Andrew Bynum had 16 points, Kyrie Irving added 15 points, Matthew Dellavedova had 14 points and Dion Waiters 11 for Cleveland (4-10). Anthony Bennett, the top overall draft pick, had a season-high nine points.
The Denver Nuggets hung on to beat the Dallas Mavericks 102-100 after Randy Foye made a go-ahead 3-pointer with 1:11 left.
Ty Lawson scored 20 points to lead the Nuggets, who won their fifth straight at home while ending Dallas' four-game winning streak. Kenneth Faried had 18 points and 14 rebounds, and Foye finished 17 points.
Dirk Nowitzki had 27 points but missed a shot at the end that would have sent the game into overtime.
In other games, the Houston Rockets beat the Dallas Mavericks 112-101, the Boston Celtics defeated the Atlanta Hawks 94-87, the Indiana Pacers downed the Philadelphia 76ers 106-98, the Washington Wizards were 98-89 winners over the New York Knicks and the Charlotte Bobcats cruised past the Milwaukee Bucks 96-72.