First-quarter losses have widened at New Jersey-based retailer Burlington Coat Factory Warehouse Corp despite higher sales figures.