Japan issued a tsunami alert after a 7.1 magnitude earthquake struck Kyushu, damaging buildings, cutting power and prompting emergency response efforts.