A powerful earthquake struck parts of Japan, prompting emergency response teams to begin rescue and relief operations immediately.