Think about Japan. Japan is a country made up of islands. They're basically three drop drop drops in the large river that is the Pacific Ocean. These are Japan's states or provinces.
Each state has its own shoe (しゅう) to represent it. The bottom of each shoe is the shape of the state, so when you step it leaves a state-shaped imprint in the ground.