Yep, cedars, pines and about any conifer-type trees seem to be their preference.... I've often made analogies about telephone pole-sized trees, but I think that's the first actual telephone pole I've ever seen rubbed!
Here is a photo ofa utility pole rub I posted inone of my journal entries.