Parts of the western coast of Sakhalin Island and the mainland cities of Vladivostok and Nakhodka, near Japan on Russia’s Pacific coast, are under a tsunami threat, state news agency TASS reported on Monday, citing officials.