Greivis Vasquez posted a double-double of 12 points and 13 assists and Roger Mason Jr. added 13 points for New Orleans.
DeMarcus Cousins put in 16 points and hauled down 10 rebounds for Sacramento, which fell for the fifth straight time.
John Salmons led the Kings with 18 points.
Millions of Getty images now available for free via embed tool
Boston schools pull out free condoms over wrapping complaints