Trump-administrationen har försökt att förklara sig efter att den skickat ut motstridiga meddelanden om var fartygen befunnit sig. Efter egen utsago åkte de med full fart mot Nordkorea förra veckan.
Men i stället för att bege sig norrut mot Koreahalvön var fartygsgruppen vid tillfället på väg i rakt motsatt riktning för att delta i övningar med den australiska flottan.
Snart framme
Pence säger nu att de ska anlända till Japanska havet inom några dagar.
– Regimen i Nordkorea ska veta att USA har resurser, personal och närvaro i denna region i världen för att bevaka våra intressen och se till säkerheten för dessa intressen och våra allierade, säger Pence.