Connected a Cinema Display to MacBook Pro, recognizes sound output device but no sound
(I solved my own problem right as I was about to post here.)

The Mini DisplayPort must be plugged in before the USB cable.  Unplug both, plug them in in the correct order, and it should recognize the sound.

Unplugging only the USB cable will not work.