In the tiebreaker, Vermette tucked the puck past San Jose's Antti Niemi after moving from left-to-right across the crease.
Mikkel Boedker notched the other regulation goal for the Coyotes, who picked up a fourth straight win.
Mike Smith earned the victory, stopping 46-of-48 shots.
Niemi finished with 28 saves.
Wisconsin business offering 'therapeutic cuddling' forced to close
Exploding whale video goes viral on Internet