Newcastle United had to come from behind to beat Birmingham City in the FA Cup, just three days after booking their EFL Cup final spot.