Some 5.6 million urban shade trees were killed by the record drought that baked Texas last year, the Texas Forest Service reported on Wednesday.