Newcastle United plc have named Steve Walton, a relationship director with Barclays Large Corporate Banking, as their new chief executive.