Wall Street's main indexes fell at the open on Tuesday, as concerns over lofty equity valuations and dimming chances of an interest rate cut from the Federal Reserve weighed on sentiment, while investors look ahead to Nvidia's earnings and key government data due later this week.