Don't assume that you can pay for anything in Japan with credit cards.
Hotels - that is, "business hotels" or "western hotels", are fine.
Restaurants... are actually hit-and-miss. Depends how "fancy" they are.
Department stores are probably fine, but not necessarily boutiques within department stores.
Minimum purchase amounts may apply.
Everything else, assume that you need to pay cash, so you won't be disappointed.