If I sell a new car, is the recycling fee applicable to a spare or "doughnut" tire included with the car?

Yes, in this situation, the dealer is responsible for the tire recycling fee on five tires.