The Sharks extended their lead to 2-0 at 12:02 of the second period on Hertl's power-play goal. His shot from close range bounced off a defender and between Smith's pads. Hertl ended the Coyotes' streak of 18 penalty kills.
Brent Burns had an assist on Pavelski's goal, giving him 65 points for the season, a new Sharks franchise record for defensemen, passing Sandis Ozolinsh (1993-94).
"We felt like we were all over them, giving them no time and space," Reimer said. "We were just on our game. The last couple games, I think we've been playing really well. Hopefully we keep that going."
Doan played his 1,457th career game and tied Glen Wesley for 22nd on the NHL's all-time list.