The Hornets also snapped a seven-game home court slide with the help of rookie Anthony Davis, who added 17 points and nine rebounds.
Greivis Vasquez supplied a double-double of 14 points and 11 assists for the Hornets.
The Spurs, meanwhile, lost for the sixth time in eight road games despite 21 points from Manu Ginobili.
Wisconsin business offering 'therapeutic cuddling' forced to close
Video of Victoria’s Secret models trying to 'twerk' hits Instagram