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