Tsunami alerts were issued for Alaska and Hawaii on Tuesday after a major, 8.8 magnitude earthquake struck off the coast of Russia, according to officials.