Both S&P 500 and Nasdaq closed at record highs on Tuesday, adding 0.6% and 0.8%, respectively, the blue-chip Dow rose 162 points, supported by megacap gains.