Much like when the sides met at St James’s Park in the Premier League, the match ended goalless with both teams struggling to create chances.
The game went straight to penalties where Nick Pope made three saves to see Newcastle through.
Here are the player ratings from the match...
5. Matt Targett - 6
Gave the ball away sloppily early on and didn’t offer much going forward other than a late effort which sailed well over. Let very little past him down his side. | Getty Images
6. Jonjo Shelvey - 6
Almost caught out Sam Johnstone with an ambitious effort from distance. Good to see him make his first start of the campaign after a long spell on the sidelines. | Getty Images
7. Sean Longstaff - 5
Couldn’t impose himself on the game in the way he has in recent matches. A quiet display prior to being substituted. Photo: George Wood
8. Joelinton - 6
Battled well from the start but struggled to create anything of note. Played a couple of unforced loose passes to gift Palace possession. Came close to finding a winner from distance but his effort flew wide of the left post. Photo: LINDSEY PARNABY