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.
McPhee, Cokas 'working on their marriage' after affair
Handler slams Piers Morgan: 'You're a terrible interviewer'