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.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Newt Gingrich fires back at Mandela backlash