(Reuters) - The three major Wall Street indexes scaled new records on Tuesday as higher oil prices boosted energy stocks and Wal-Mart rose on the back of a bullish sales forecast.