As noted Amex is patchy. Big stores and companies are generally fine. Some smaller places do accept it but many don't.

Never heard of Discover (and work in retail so probably have a higher awareness of this sort of thing than most). Unless it uses Visa or MasterCard you will have no luck at all.