The Magpies should have taken the lead in the ninth minute when the visitors failed to clear their lines from a corner. Moussa Sissoko's ball into the box fell to Fabricio Coloccini but he put his effort wide.
Leicester responded with an excellent chance as Leonardo Ulloa released the run of Matty James through the middle, but with only Tim Krul to beat the midfielder fired an effort straight at the keeper.
The Foxes almost went ahead in fortuitous circumstances when Marc Albrighton raided down the left and whipped a cross to the back post. The ball curled viciously towards goal and beat Krul, but cannoned off the crossbar and went over.