The Associated Press reported that Iowa state archaeologists discovered Native American artifacts on the site where Egyptian-based Orascom Construction Industries plans to build the plant.