During your trip to Shimonoseki, you can do some window-shopping at Sea Mall Shimonoseki. Stroll along the seaside or visit the temples while you're in the area.
Why not see the exotic and native animals who live at Itozu no mori Zoological Park during your trip to Kitakyushu? While in the area, you can find time to visit its shops.