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.
Easer Egg Roll brings thousands to White House
Turkey considering to use pistachios to heat country’s first eco-city