太平洋艦隊
ヴィンセンスは太平洋艦隊に配属された最初のタイコンデロガ級ミサイル巡洋艦であった。1985年の就役時はパナマ運河を経由して太平洋艦隊に加わり、SM-2ブロックII艦対空ミサイルの試験および開発に参加した。