Wall Street's main indexes advanced on Tuesday as U.S. Treasury yields retreated following dovish comments from Federal Reserve policymakers overnight, though caution prevailed amid escalating tensions in the Middle East.