Within the last ten years, Wigan and Leicester have won the FA Cup, Swansea have won the EFL Cup and Leicester have won the Premier League, while a mediocre Arsenal side has won the FA Cup three times, so there's no reason why Newcastle can't win something.