The Magpies completely dominated the first half and enjoyed enough possession to have won the game comfortably.
The home side took control in midfield and Darren Bent was kept quiet.
Bent belatedly started to make an impression once Titus Bramble had limped off.
Charlton finished the game the stronger as Glenn Roeder's side ran out of steam and ideas.