A magnitude 7.1 earthquake rocked southern Japan on Tuesday, damaging buildings, starting fires and prompting authorities to issue a tsunami advisory.