Amazon in particular is very responsive to these types of complaints. Contact their customer service and tell them that you never received the item, and they'll almost certainly make things right for you.

If Amazon's customer service doesn't resolve it to your satisfaction, I recommend contacting Amex customer service and initiating a chargeback (not a purchase protection claim) for the transaction. "Purchased item not received" is a legitimate chargeback category.