WASHINGTON—The Navy confirmed Tuesday that it didn’t send one of its aircraft carriers directly toward North Korea amid growing tensions with Pyongyang, despite representations by President Donald Trump and his top defense advisers that it was on its way.

In fact, the Nimitz-class aircraft carrier USS Carl Vinson was thousands of miles away on exercises off the northwest coast of Australia and likely won’t arrive near the Korean Peninsula until sometime next week.

...