Marco Belinelli added 19 points for the Hornets, who snapped a six-game losing streak.
New Orleans took command in the second quarter with a 13-4 run that led to a 45-35 halftime lead. Belinelli scored 16 of his 19 in the first half.
The Hornets kept up the pressure by shooting 66.7 percent from the field in the third quarter, and led by as much as 21 in the fourth.
The Nuggets shot 40.8 percent from the field and went 8-of-23 from 3-point range.