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.
Workers accuse National Zoo of animal mismanagement
Video of Victoria’s Secret models trying to 'twerk' hits Instagram