Randle added 22 points for the Knicks, Quickley had 16, and Barrett 13. The Knicks didn't lead until there were just over two minutes left.
Chris Paul continues to look 26 years old instead of 36, doing a little of everything to keep the Suns among the league's elite.
Andrew Wiggins scored 21 points. Kuminga scored 13 and Damion Lee added 12 for the Warriors, which dropped its second straight.
Miami heat led by 19 points, but the Trail Blazers narrowed the gap in the third quarter and pulled within 83-80 entering the final period.
Lance Stephenson became the first player in NBA history to score 20 points off the bench in the first quarter.
Rudy Gay had 18 points and Donovan Mitchell added 17 for the Jazz, who have not lost on the road since a 107-100 setback at Orlando on Nov. 7.
The Dallas Mavericks knew the night belonged to their franchise icon, Dirk Nowitzki's No. 41, he had his jersey retired on the night.
Trae Young has now scored at least 25 points in 16 straight games, the league's longest such streak this season.
With the Heat playing the Warriors on Tuesday, Jimmy Butler collapsed after slipping while being defended by Juan Toscano-Anderson.
The New York Knicks were aided by the returns of Randle, Mitchell Robinson and Jericho Sims from protocols.