"Obviously it's a gradual process with the principles that the boss is trying to instill," Kidd said of City's weeklong tour. "But I thought there was a lot of good signs as well."
City continues its pre-season preparations in Hong Kong next week.
In Durban, Ndulula cashed in on Aleksandar Kolarov's terrible looping back pass for the opener. The striker pushed the ball past goalkeeper Joe Hart, who had come racing out of his area, and side-footed into City's unguarded net for the early lead.
Milner equalized when he hit a rising right-foot volley from a tight angle that breezed past 'keeper Tapuwa Kapini and into the roof of the goal.
Midfielder Fernandinho, subdued in the defeat to Supersport United in Pretoria, had his dipping shot skim off the crossbar as City put together a bunch of more meaningful attacks in the middle part of the game.
One of a string of substitutes, Rodwell's shot was smothered by AmaZulu's own substitute 'keeper Mathibe in the 53rd, while Samir Nasri and Edin Dzeko also went close.
Nyadombo decided the outcome, however, when he coolly scored from his late penalty after Abdul Razak fouled Marc Van Heerden near the byline.
City's second game was organized to coincide with former South African President Nelson Mandela's 95th birthday, and players carried a sky blue banner onto the pitch at the end, displaying a happy birthday message to "Mr. Mandela."
"We just wish him health and happiness," Kidd said.
