There are the usual concerns about safety and visibility but this is quite restrictive and permits required.

Interestingly, most of the suggested plants are not natives, and I assume that a requirement to “be aesthetically pleasing and sympathetic with the image of the local government area” probably excludes most edible gardens.

http://www.tr.qld.gov.au/payments-self-service-laws/laws-permits/roads-footpaths-parking/10250-footpath-garden

You can phone and request a street tree
https://www.tr.qld.gov.au/environment-water-waste/trees-plants-wildlife/trees/10533-think-smart-plant-smart

On 10 August 2007, the City of Toowoomba merged with the Shires of Cambooya, Clifton, Crows Nest, Jondaryan, Millmerran, Pittsworth and Rosalie to form the Toowoomba Region so this policy would cover all of those towns.