Using Google Earth to zoom in on Eugene from above reveals that few buildings have greenery on their roofs.  This is a solution that many cities have adopted.  Planting grass, shrubs, and trees on roofs lowers air conditioning costs and results in less hot air being blown out of buildings onto streets. 
Governments can start the process by converting public buildings, and then provide a tax deduction for businesses that adopt this practice.