This pair of shoes is from China, not Japan.

The Chinese used to bind young girls’ feet tightly with cloth strips so their feet would remain small. These small feet, known as lily feet, were sometimes as small as 3 inches long and men considered them very erotic. In your webmaster’s opinion these are feet that were very deformed, and far from attractive.
The women wore tiny intricately embroidered shoes.
When the Qing dynasty came to power in the Manchu district they outlawed foot binding. The women believed that unless their feet were small, they’d never be married. They found that by wearing regular shoes raised on a single central support, their feet looked small, and they were forced to walk with a gait similar to that of a bound foot woman.
Depending on local dialect and the shape of the shoe base, they were called pedestal, flower-pot, or horse hoof shoes.
The pair shown here are a modern reproduction and were purchased from StylishCN.com, click accessories to find them. The company doesn’t seem to stock the shoes, but they’ll make up a pair in your size, color, and embroidery preference. They are accomodating and responsive by email in good English.
The shoes shown came with blue pom-pom like tassels on the toes, but they were removed by the owner. They are reported to be a little easier to walk on than Tengu Geta, mostly because they’re lower but also because the ground contact area is large enough to be stable. These shoes are about 3 inches high, took about 5 weeks from order to delivery, and cost about $70. Like geta, there is no right and left distinction, either shoe fits either foot, though in time they tend to stretch and acquire a left-right symmetry.
StylishCN also has Chinese men’s opera boots, expect to see a pair reviewed in the coming month.