US stocks declined before the bell on Tuesday as traders parsed the latest developments in the Middle East.