I was on one of those ships (a DDG) you heard checking in - we were mid-way between Pearl Harbor and San Diego, returning from deployment with the Constellation Battle Group.
Hue City, Antietam, etc...
Hope I got the names right on those CGs. Im working from 17 year old memories. I just remember that the CGs were named after famous battles.