The world's largest retailer Wal-Mart has said that its same store sales in May rose 2.3%, prompting concern that high fuel and utility prices could have a negative impact on the company's results.