Austin, TX taxes you for the amount impervious cover[1] that you have on your property. I'm not sure if the tax is large enough to really incentivize businesses to keep large portions of their property unpaved, but I do see many parking lots with trees and many areas set aside for storm water collection.

[1] http://austintexas.gov/faq/impervious-cover-what-impervious-...