Indonesia
In Indonesia, the national capital Jakarta is within the Daerah Khusus Ibukota Jakarta (Jakarta Special Capital District). Jakarta is considered as one of Indonesia's provinces so Jakarta is headed by a governor and not a mayor. However, Jakarta is divided into 5 smaller "administrative-cities" (which are headed by mayors) and one "administrative-regency". Administrative-city is different to city, and administrative-regency is different to regency, because of its degree of autonomy. These all only available in Jakarta. Mayors of administrative-cities and regent of administrative-regency are not elected by each people there, by the Governor and members of the Provincial Parliament of Jakarta Special Capital District instead. And each do not have local parliament.
Read more about this topic: Capital Districts And Territories