Newport manager Justin Edinburgh was left to rue the chances his side missed after the Exiles exited the FA Cup at Kidderminster.
Callum Gittings and Michael Gash both struck twice as Harriers booked their place in the third round with a 4-2 victory.
The hosts finished above County in the Conference last season but it was the Welsh side who earned promotion to the Football League through the play-offs.
However, it was Kidderminster's day in the cup as Gash and Gittings had the home side 4-0 up before Robbie Willmott struck twice in four minutes for the visitors late on.
Edinburgh said: "I'm not going to stand here and criticise the players. We've not been overrun. We've not let ourselves down. But we're absolutely despondent with the result.
"We had enough chances to win the game. On another day we would take them and be out of sight. We've been a little bit slack in defence but sometimes you have to give the opposition credit. Chances came along and they dispatched them very well.
"We extremely disappointed to be out of the FA Cup. Everyone wants to win every game we play in. It was a chance for us to get into the third round but we haven't taken it. We don't like losing any game."