Actually, these new examples you're are giving are pretty easy to counter. That tree thing was difficult, I don't really have a free-market alternative that can preserve forests (but that's just me, go to some hardcore free market people, and they'll know better).
Okay, so let's get into a world with no government. All cities are built privately. There are residential towns and there are industrial towns. Residential towns provide real estate to live in. They compete on basis of planning and infrastructure (that's where street lighting and roads come in and maybe even mass transit), you want to live in a place that has street lighting and a place where people can actually go and meet you(obviously
). Roads are either built privately or cost for roads connecting cities is perhaps shared by individual cities, they'll negotiate (You want to live in a city that is well connected to others and charges low toll or perhaps the toll in adjusted into the price of real estate and other maintenance fees). Now lets talk about factories. No one wants to live near factories due to pollutants. In case an industrial town is built near a residential one, residential town values will go down. To counter that, the residential town operator will either make sure it owns enough land around it to protect its residents or offer to pay the industrial town to implement pollution control measures if there's enough demand for an industrial town close by without the pollution.
Result : Industrial towns maintain the most comfortable distance (for residents) from residential towns. The tree thing can be applied here as well perhaps, you want to live in a place with trees.
For atmosphere, you can always have non-profit and even for-profit organizations working on that. They'll create awareness and setup a brand "environment blah blah approved" stamp. It's an entire industry based merely on convincing people that if they were to buy products with their stamp, the environment will be saved. I suppose similar organizations for trees could also exist.
And so on.....
A real life example of a private town/city is of Bahria Town in Lahore. They have built a wonderful society. And if there is more competition, this will only improve. Can a government do the same ? Yes, of course it can. But seriously can it ? No.