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.
Ohio bar shooting arrested, charged with murder
Handler slams Piers Morgan: 'You're a terrible interviewer'