White House Chief of Staff Mick Mulvaney said it was not "unreasonable" for someone in the Trump administration to have the U.S.S. John McCain moved in Japan last week.
The U.S.S. Little Rock has been caught out by the freezing weather that has battered the U.S.
The search party hunted for 50 hours to find the missing sailor and enlisted the help of the Japanese coastguard.
Russia has been critical of U.S. military in the Black Sea after NATO strengthened its presence in the Baltic region.