(Reuters) - The three major Wall Street indexes scaled new records on Tuesday, helped by gains in energy stocks and in Wal-Mart on the back of the company's $20 billion share buyback plan.