Nkhatha, who joined United in 2015, made 15 matches in all competitions and failed to find the back of the net, while Mashamaite only made four league appearances this season.
“Kingston and Masha are leaving the club. We didn’t renew their contracts,” Matthews told IOL Sport.
“We need to find their replacements. Yeye [Reneilwe Letsholonyane] and Morgan [Gould] are staying. Denwin Farmer is joining Maritzburg United on a permanent deal.
“James Keene has also joined us. We wanted to sign him in January but Jose Ferriera [Wits CEO] said no. We lost Jeremy [Brockie who joined Mamelodi Sundowns] and Bradley [Grobler who was ruled out of the season with an injury].
“Jose asked us to do the deal at the end of the season when they are in a better position. He is my friend and former colleague, so I respected that,” explained Matthews.
Matthews also confirmed that they had interest in Bafana Bafana midfielder Andile Jali but his demands are beyond their budget.
“I don’t think there’s a club who wouldn’t want to sign Jali. He is fantastic footballer. Yes, I did call his agent [Mike Makaab] to inquire about his situation, but we can’t afford him. His demands are too steep for us,” Matthews explained.
Chiefs are said to be leading the race for Jali’s signature.