The 41-year-old replaces Paul Mitchell in the role at the Magpies after the latter had joined the club less than 12 months ago in place of Dan Ashworth.