Five other Knicks reached double figures in scoring, including Tyson Chandler with 22 points, seven rebounds and three blocks, and Landry Fields with 21 points and five boards.
Josh Harrellson collected 14 points and 12 rebounds in his first career NBA start, while Toney Douglas added 17 points and eight assists for the victors.
Bill Walker chipped in 11 off the bench as the Knicks jumped off to a 24-12 lead in the first quarter and rolled to the win despite playing without Amare Stoudemire, who is out with a left ankle sprain.
The Kings were led by Marcus Thornton with 14 points.
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]
Ukrainian protestors topple Lenin statue [VIDEO]