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.
Justin Bieber crashes Drake Bell's album release party
Members of Congress to keep receiving porn magazine