Ticks are not a new problem for birds, they probably started to incorporate insecticide plants into their nests long before cigarettes were invented.

Maybe they identified through smell that cigarettes contain tobacco, a known insecticide plant.