The Environmental Services Department in Tucson, Ariz., is considering adding a 45-cent recycling surcharge to all resident trash bills.