TOKYO - Tree cutting began Monday for a controversial redevelopment plan in Tokyo's leafy Jingu Gaien area, developers involved in the project said.