Tree removal is set to begin at the Costco Wholesale Club site near Crossgates Mall, marking the next phase of development for the long-awaited project.