Sandro Tonali and Moise Kean scored second-half goals for the hosts.
The Magpies will face Fulham on Tyneside in the last eight.
More from us
Did you know with a Plus subscription to Express and Star you get full access to our award winning journalism for the news that matters to you and more.