Reid, my guess would be environmental. Cytospora canker is common on blue spruce, but manifests itself throughout the tree. They may be kind of young for it anyway.
Our hot, humid summers are not good for blue spruce.
Are there galls on any of the ends of the limbs? They would look like the branch balloned up, smaller than a ping pong ball and have spikes on them.