TOKYO - Japan's ubiquitous convenience stores have come a long way since a customer made the first purchase from the original outlet over 43 years ago.