Macy's Inc on Wednesday said its gross margins would shrink in the fall season as delivery expenses rise, overshadowing a quarterly sales and profit beat and sending shares down more than 13 percent.