US retail titan Wal-Mart has reported record sales and earnings for the first quarter but said its results were lower than expected due to higher petrol prices and bad weather.