My neighbor's trees were huge, mature, and DEAD. We don't remove live ones either! Trees are very very precious out here. Don't need any laws telling us that, for sure.
Having said that, though, I am guilty of removing a few elm trees that the previous owner let grow under and through power lines.