Wall Street's main stock indexes opened lower on Tuesday as retailers Walmart and Home Depot delivered a double blow to traders returning after a long weekend amid worries that interest rates will remain higher for longer.