The outcome spoiled Rudy Gay's first game with the Kings. Sacramento acquired Gay in a trade with Toronto on Monday.
Eric Bledsoe scored a career-best 28 points for the Suns, who are in the midst of their longest winning streak of the season. Miles Plumlee contributed 12 points and nine rebounds.
Gay scored 24 points with Isaiah Thomas pacing the Kings with 29. Sacramento has lost eight out of 10.