One of the strongest earthquakes ever recorded struck off Russia's sparsely populated Far East early Wednesday, sending tsunami waves into Japan, Hawaii and the U.S. West Coast.