Schneider, who was selected as an All-Star for the first time in his career, is 12-6-2 in 20 starts on the road this season.
Reid Boucher scored early in the first period for the Devils, who won for just the second time in the past seven games.
Kyle Palmieri scored his team-leading 18th goal of the season 18 seconds into the third period. Joseph Blandisi was able to get a stick on the puck behind the net and tap it out to Palmieri, who stuffed a close-range shot past Coyotes goalie Anders Lindback.
Stay Connected
NHL.TV™
NHL GameCenter LIVE™ is now NHL.TV™.
Watch out-of-market games and replays with an all new redesigned media player, mobile and connected device apps.
Introducing the new official NHL App, available for iPhone, iPad and Android smartphones and tablets. A host of new features and improved functionality are available across all platforms, including a redesigned league-wide scoreboard, expanded news coverage, searchable video highlights, individual team experiences* and more. The new NHL App on your tablet also introduces new offerings such as 60fps video, Multitasking** and Picture-in-Picture.
*Available only for smartphones
** Available only for suported iPads