OSAKA - A Japanese shoe shop known for holding a "store-closing sale" for more than 20 years finally went bust, a credit research agency said Friday.