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.
Interpol investigating stolen passports on missing flight
Teacher apologizes for showing sexual image of herself in class