Francis,
Definitely apple-cedar rust, I believe what you are seeing are the fruiting bodies.
I had a Southern Red Cedar that became infected. In my experience, fungicide will not stop it. I would treat the tree and the rust would appear to go away for a season only to show up again the following year. Unfortunately, I had to put the tree down.
My understanding of how this rust operates is that it alternates hosts. One year it will show up on your cedar. The next year it will show up on a member of the apple family somewhere close to your location.
As jkl stated, search an destroy is the only way to get rid of this pest.
Good luck,
Paul