Solly Msimanga, från oppositionen Democratic Alliance (DA), sade att fordonen i stället skulle ges till en polisstyrka mot kapning.
Men han kommer att fortsätta att använda den lyxbil som användes av den tidigare borgmästaren.
Åklagaren tog kontroll över Tshwane, ett storstadsområde inklusive huvudstaden Pretoria, från Afrikanska nationalkongressen (ANC) i lokala val.
Msimanga sade att inga fler lyxbilar skulle köpas under hans ledning.
Han tog över från den styrande ANC, som förlorade kontrollen över kapitalet för första gången sedan 1994, förra månaden.
Mer om detta och andra afrikanska berättelser
Fyra saker från valet i Sydafrika
ANC köpte 10 nya BMW 3-serien fordon, som ännu inte har levererats, för 5 miljoner rand (356.000 dollar; 266.000 pund), säger lokala rapporter.
Bilarna var avsedda för medlemmar av borgmästarrådet, med ANC sägs vara säker på att det skulle behålla kontrollen över kommunen i valet.
Han kommer fortfarande att använda en BMW 5-serie bil han ärvt från den tidigare borgmästaren, rapporterar IOL webbplats.
Msimangas talesman Matthew Gerstner sade till BBC att detta fordon inte kunde "avskaffas eftersom det har köpts och betalats för redan och skattebestämmelser förbjuder det".
Han tillade: "Men så snart han kan ersätta det, kommer han, med ett förnuftigt, billigt fordon".
Msimango säger att den DA-ledda koalitionsregeringen ville vidta åtgärder för att minska kostnaderna.
Han sade i ett uttalande: "Inga nya lyxbilar kommer att köpas eller hyras ut för politiker och om fordon som för närvarande ägs av Tshwane kräver ersättning kommer förnuftiga och billiga fordon att köpas upp.
"Jag kommer inte att tillåta offentliga medel att spenderas på lyxbilar medan vårt folk kämpar för tjänster hus och jobb.
"En Hyundai i20 eller Toyota Corolla kan göra samma jobb för en politiker som en dyr sedan."
Den nationella ANC-regeringen har kritiserats för slösaktiga utgifter, så sydafrikanerna kommer noga att bevaka vad oppositionen gör annorlunda i de viktiga stadsområden som de vann i augustivalet, säger BBC:s Pumza Fihlani i Johannesburg.
Sydafrikanerna kommer att vara angelägna om att se om oppositionen, som hittills bara har styrt en provins, kommer att kunna uppfylla sina ambitiösa vallöften, säger vår korrespondent.
En ny borgmästare i Sydafrika säger att han kommer att ge bort en flotta av nya lyxbilar beställt av sina föregångare.