Wayne Hennessey denied the Toon duo, but Bruce quashed any suggestions that they had been brought on specifically to score from the spot.
He said: “I didn’t think about that at all when I brought them on. I brought them on to win the match, not for penalties.
“I have to say, Allan and Miggy stuck them both away yesterday (on Tuesday) when we practiced them. They smashed them into the top corner.
“They couldn’t execute it but how different it is from a training ground to a real atmosphere our wonderful supporters made it tonight.
“A big well done to them. To have the crowd we’ve got is something else.”
Burnley will host League One side Rochdale at Turf Moor after overcoming Newcastle.
Clarets boss Sean Dyche said: "I think both teams were off first half, to be honest, it was flat, nothing in it - it felt like one of those cup games that can feel like that.
"Second half they came to life, a lot brighter, especially in the first 15 minutes, Wayne made a massive save, and that was important.
"The game calmed a little bit, they had another chance, Wayne makes another big save, and I didn't think he had too much more to do.
"When he did, I thought he was excellent, the safety of him, the control, he was excellent throughout, and then the two saves (in the shootout).
"Generally we huffed and puffed a bit, but the desire, mentality, the will to do the basics were on show, particularly second half to see us through the 90 minutes, and then a really secure situation with the penalty takers."
We’ve gathered the best of today’s Premier League speculation below…

1. Palace close in on Edouard
Crystal Palace are now seen as the most likely destination for Celtic striker Odsonne Edouard before the transfer deadline. (Express) (Photo by Ian MacNicol/Getty Images) Photo: Ian MacNicol

2. Toon told to sign Alzate
Steve Nickson, Newcastle United’s head of recruitment, has encouraged the club to pursue a move for Brighton midfielder Steven Alzate. (Chronicle) (Photo by Justin Setterfield/Getty Images) Photo: Justin Setterfield

3. Boro keen on Dompe
Middlesbrough are said to have made a bid to sign reported Burnley target Zulte Waregem winger Jean-Luc Dompe this summer. (RMC Sport) (Photo by JASPER JACOBS/BELGA MAG/AFP via Getty Images) Photo: JASPER JACOBS

4. Palace eye up Kurzawa
Crystal Palace manager Patrick Vieira is interested in signing Paris Saint-Germain defender Layvin Kurzawa. (Foot Mercato) (Photo by STEPHANE DE SAKUTIN/AFP via Getty Images) Photo: STEPHANE DE SAKUTIN