Calgary (41-16-7) leads the Western Conference and the Pacific Division, where it is seven points ahead of the second-place San Jose Sharks.
"I think we are playing our best away from the puck," Flames coach Bill Peters said. "I think we can make some more plays with the puck and be more direct to the net, but we're playing well right now. We have a high-character group. They know how to play, how to play with the lead, and they know how to get the job done going into the third."
WATCH: [All Flames vs. Devils highlights]
Mark Giordano scored for the Flames in the second period to become the fourth defenseman in NHL history age 35 or older to score 60 points in a season. He joined Nicklas Lidstrom, Al MacInnis and Sergei Zubov (based on each player being 35 or older the first day of the season).
Giordano skated into the slot and deked goalie Mackenzie Blackwood to give Calgary a 2-0 lead at 13:52.
"I was thinking shot the whole way and he took everything away so, desperation at the end, you go by instincts and [I] took it to my backhand and it worked out for sure," said Giordano, who has 14 goals and 46 assists.
Kevin Rooney scored, and Blackwood made 33 saves for the Devils (25-31-8).
New Jersey defenseman Mirco Mueller was taken off on a stretcher at 1:09 of the third period after crashing headfirst into the end boards. Mueller was taken to University Hospital in Newark, and coach John Hynes said after the game that he was feeling fine.