US legislation to disapprove of the nuclear agreement between world powers and Iran was introduced on Tuesday as President Barack Obama and Israeli PM Benjamin Netanyahu began lobbying support for their opposing positions.