IME AMEX will overnight a card. Sometimes they don't offer but if you ask I bet they will. They used to always do it, then they started offering as an option.
I had a rash of my card number somehow being repeatedly stolen, so I received several in a short period of time. AMEX finally completely closed that account and started anew. Not sure why that helped, but it seemed to solve the problem.