Japan issued a tsunami advisory early Saturday after a strong 6.8-magnitude quake struck in the Pacific off Fukushima prefecture, authorities said.