Most cities already have strict rules for removing existing trees. Usually anything over 6 inch diameter at shoulder level is off limits without getting specific approval.