Hey, wasn’t the USS Vincennes stationed at Norfolk? I seem to recall a tour of the ship while I was stationed there for school. Maybe not.
As far as I know, always west coast.
http://en.wikipedia.org/wiki/USS_Vincennes_(CG-49)