US retailer Wal-Mart has rolled out a new store prototype, billed as its greenest ever and expected to save up to 45% more energy than the baseline Wal-Mart Supercenter.