Nico Hischier won a defensive-zone battle against Phil Kessel before finding Hall with a stretch pass, which sent him toward Matt Murray on a breakaway, and his wrist shot got through for his 33rd goal of the season.
"You know how much skill they have out there, and you know they're offensive guys and that's how they're going to think," Hall said. "I saw a chance to take off a little bit and get behind them. I was just hoping Nico was going to win his battle and, sure enough, he did."
WATCH: [All Devils vs. Penguins highlights]
Keith Kinkaid made 40 saves for New Jersey (38-28-8), which is three points ahead of the Florida Panthers for the second wild card into the Stanley Cup Playoffs from the East having played two more games.
Murray made 30 saves for Pittsburgh (42-27-6), which moved within three points of the Washington Capitals for first place in the Metropolitan Division and one point ahead of the Columbus Blue Jackets for second.
Murray called his performance "average." Penguins coach Mike Sullivan said he understood why Murray was critical.
"It's tough to evaluate right after a game like that," Sullivan said. "It's an emotional game. I thought he made some timely saves when the opportunities presented themselves. But certainly, when you don't win, everybody has to take some ownership."
Kinkaid has made 91 saves on 97 shots in three wins against Pittsburgh this season.