Eddie Howe made just one change from the starting line-up that faced Luton Town last weekend with Callum Wilson starting his first match of 2024 in place of Jacob Murphy, who dropped to the bench.
Newcastle came out of the blocks fast and opened the scoring inside the opening 10 minutes as Kieran Trippier's cross was volleyed in by Bruno Guimaraes at the back post.
Forest drew things level mid-way through the first half as Anthony Elanga burst through on goal and slotted the ball through Martin Dubravka's legs to make it 1-1.
But as half-time approached, Newcastle took the lead once again as Fabian Schar half-volleyed in Sven Botman's flick-on to make it 2-1 to the visitors.
Just before the half-time whistle blew, Callum Hudson-Odoi's strike deflected heavily off Miley to make it 2-2 going in at the break.
1. Martin Dubravka - 6
Hesitant off his line in the build-up to Morgan Gibbs-White's early chance. Made a good save to deny Anthony Elanga but was beaten the second time he came up against the Forest winger. Planted to the spot for Forest's second deflected equaliser.
2. Kieran Trippier - 8
Put a great ball in for Bruno Guimaraes to give Newcastle the lead. His free-kick led to Newcastle's second. 10 assists for the season now in the Premier League. Injected some real quality at key moments.
3. Fabian Schar - 7
A breakdown in communication with Martin Dubravka almost allowed Morgan Gibbs-White. Put Newcastle back in front with a great finish before half-time. Spread the ball around well.
4. Sven Botman - 6
Looked a little shaky against Forest's dynamic attack but played a role in setting up Schar for Newcastle's second. Booked.