Newcastle United defeated Birmingham City at St Andrew’s on Saturday to book their spot in the FA Cup Fifth Round draw.