Most Americans support the U.S. recognizing a Palestinian state as perceptions of Israel's actions in Gaza continue to sour, according to a new Reuters/Ipsos poll released Wednesday.