The Kings had lost nine consecutive road games, but piled up 67 points in the first half to take a 23-point lead.
Sacramento's offensive show came 24 hours after they had taken Miami to a second overtime before suffering its sixth straight loss overall.
Orlando, which returned home after a 14-point win in Philadelphia on Tuesday, suffered its sixth loss in seven games. Tobias Harris scored 23 points for the Magic.
Millions of Getty images now available for free via embed tool
NBC reportedly holds celebs hostage to Jimmy Fallon's show