Most places accept IC cards, which work like debit cards that you load money onto. Hotels support credit cards, but some western banks have trouble with the Japanese payment system.
Since 2003 JCB has had an agreement to process Amex transactions in Japan, so Amex is accepted everywhere that credit cards are accepted, which is usually uncommon.