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.
LGBT community has 'bullied the American people': Bachmann
Astronomers offer more expansive view of universe