De bestemmelser som omfatter hele byen blir som regel bestemt av delstatsmyndighetene. Blant annet gjelder dette veier, undervisning, infrastruktur, politi og kollektivtransport. Fordi tre fjerdedeler av befolkningen i delstaten Victoria bor i Melbourne har delstaten vært motvillig til å sentralisere myndighetene i byen.