Regional department store retailer Stage Stores Inc has swung to a first quarter loss after poor sales and promotions hurt merchandise margins.