However, the online stores operated by these companies may not. I encountered this problem several years ago, but I cannot say if it has been corrected.
staples.com and officedepot.com have always qualified for me, at least as far as Amex is concerned. Chase may be a different story.