Merri-bek City Council (was Moreland City Council) encourages residents to plant native plants or vegetables in their nature strip in line with their Nature Strip Guidelines.

See https://www.merri-bek.vic.gov.au/living-in-merri-bek/parking-and-roads/nature-strips/

There is a link to their Urban Forest Strategy on the same page

This seems to be a very positive council that appreciates the benefits of nature strips and works actively with their community including Brunswick Communities for Nature