Shares of American Express sank more than 12 percent after the company said it would slash spending to cope with the rising dollar.