For smaller private tree removals and many private tree trimming jobs throughout the Portland Metropolitan area a tree permit wont be necessary However  a tree that has been removed may need to be replaced with a new tree  and in many cases the city you are in will require a tree removal permit and a plan for replanting