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.
Boston schools pull out free condoms over wrapping complaints
Aaron Carter is still in love with Hilary Duff