A 7.3-magnitude earthquake struck off the coast of the US state of Alaska on Wednesday, triggering a tsunami warning, the US Geological Survey said.