Ryan Anderson notched 14 points and seven rebounds for the Hornets, who took their fourth win in five outings.
Jason Smith (13 points) and Greivis Vasquez (10 points, eight assists, five rebounds) also turned in good performances for improving New Orleans.
The Trail Blazers, however, continued in the opposite direction with their fifth straight setback as Damian Lillard was held to 12 points.
Portland also got bad news on the injury front when Wesley Matthews hurt his ankle in the first quarter after running into the Hornets' Austin Rivers.
Boston schools pull out free condoms over wrapping complaints
Aaron Carter is still in love with Hilary Duff