Hornets forward Anthony Davis, who scored 1 point in the first half, scored eight in the third period and finished with nine overall.
Davis' jumper tied the score at 50 with 6:36 left in the third quarter and Vasquez's 3-pointer gave the Hornets their first lead at 55-54 with 5:11 remaining.
Davis' layup with 4:13 remaining put the Hornets ahead for good.
"I thought (Davis) was a little too relaxed to start and then the second time he went back in he was running the floor, getting layups and dunks," Williams said.
The Hornets trailed 29-14 at the end of the first quarter and by 17 points midway through the second but Gordon scored seven points on a closing 18-6 run. New Orleans made seven of its last nine shots of the half.
NOTES: Minnesota coach Rick Adelman missed his third consecutive game. Adelman has been home with his wife, who was recently hospitalized. ... Vasquez has double-doubles in five of the past six games, including the past three. ... The Hornets won for the first time in franchise history when an opponent made at least 18 free throws. Minnesota was 26 of 33 from the line. ... The Hornets hit the century mark for the first time since a 113-102 loss to Minnesota on Dec. 14, and just the eighth time this season.