Regional department store retailer Stage Stores has reported a deeper first-quarter loss, impacted by a $9.7m one-off charge and cooler temperatures, which hurt sales of seasonal merchandise.