The 7th-century governing capital of Kyushu — 1,200-year-old Tenmangu shrine, 6,000 plum trees, and the Kyushu National Museum, 45 minutes south of Hakata by train.