A new poll shows that most of the Americans support increased diplomacy with Iran, a crucial public backing as the US begins upping its engagement with the Islamic Republic.