Ntombayithethi and Dlamini are training with the newly-formed club as free agents following their departure from University of Pretoria and AmaZulu respectively.
"There are a few other players still to arrive. Dlamini and Ntombayithethi also started training with us today," says a source.
Forward Bacela and defender Johannes are likewise trying to win over head coach Eric Tinkler after leaving AmaTuks and Usuthu at the end of last season.
City, who recently bought Mpumalanga Black Aces' PSL status, announced the signing of Australian midfielder Matt Sim on Thursday.