The Magpies had not won a domestic cup since 1955.