Costco typically starts selling Christmas trees during the holiday season, which usually begins in early November. The exact date may vary from year to year, but you can usually find fresh Christmas trees available at Costco starting in November or December. The cost of the trees will depend on their size and type, but they typically range from $20 to $100.