Stanley were in complete control by the 51-minute mark, but County substitute Ronan Murray pounced on a defensive lapse after 72 minutes to pull a goal back before Adam Campbell, another replacement, slid the ball home with nine minutes left to make it a tense finish.
"I am absolutely furious," said Coleman. "We let each other sink to below our standards.
"For the first 20 minutes were played some irresistible football and we cut through them like butter. Then we stopped playing and they smelt it and on another day they could have got a draw and maybe even a win.
"We weren't clinical enough and we have dodged a bullet. I have let the players know that that is not good enough. I am fuming."
Is this a fair assessment of the Magpies? Let Pride of Nottingham know by signing up to the website, visiting the forum and joining the conversation.