Retail giant May Department Stores Co on Wednesday said it had laid off around 1,500 workers, around 1.3 per cent of its total workforce, in sales management and support positions in a bid to cut costs.