He later added another jumper to give the Hornets an 88-79 lead with 3:26 remaining.
"Tonight we collectively played hard for 48 minutes," Williams said. "Even when (the Spurs) made a run, it was one of those runs that scared you a bit, but you knew that with Eric and Greivis playing that way, you had a chance to kind of pull out of it."
Vasquez's steal and subsequent layup gave the Hornets a 90-79 lead with 2:35 left.
"They've got a closer now," San Antonio forward Stephen Jackson said. "(Gordon) took the game over and was going to work at the end of the game, doing what he wanted. He closed the game for them, and that was what they were missing — a closer."
Despite missing eight of his first 11 shots, Gordon scored 12 points in leading New Orleans to a 49-41 halftime lead. Davis, on 5-of-8 shooting, had 10 points in the half.
Both team started slowly with the score tied at 6 with 7:30 remaining in the first quarter. But the Hornets, buoyed by four consecutive free throws by Gordon went on a 10-2 run to take an 18-10 lead with 3:16 left in the period.
Duncan committed three turnovers and two personal fouls in the first 8 minutes.
NOTES: The Hornets signed guard Donald Sloan to a 10-day contract Monday. Sloan, who played in 3 games for the Hornets during the 2011-12 season, has most recently played for the Sioux Falls Skyforce of the NBA Development League. Sloan also appeared in 20 games earlier this season with the Cleveland Cavaliers. . . NBA Hall of Famer Bob Pettit, an LSU standout, was at courtside, sitting next to Hornets and New Orleans Saints owner Tom Benson. Shortly before tipoff Duncan and Parker greeted Pettit.