KHALIS (Reuters) - A car bomb killed 10 people and gunmen executed eight more in Iraq's restive Diyala province Thursday as the government hosted Vice President Joe Biden at a ceremony in Baghdad to mark the departure of American troops. The bomb tore apart a produce market in the mainly Shi'ite town of Khalis, 80 km (50 miles) north of the capital, leaving the street strewn with vegetables, body parts and blood, hours before Biden hailed the end of the war at the ornate al-Faw Palace in the capital. "Because of you and the work (that) those of you in uniform have done, we are able to end this war," Biden told an audience of around 300 US and Iraqi troops. The remaining 13,000 American troops are due to leave Iraq in the next few weeks, nearly nine years after the invasion that toppled Sunni dictator Saddam Hussain. Iraqi Prime Minister Nuri al-Maliki, who spoke before Biden at a ceremony in one of the last military bases in US hands, said "the withdrawal (of US troops) from all Iraqi lands ... will be considered a historic victory." Maliki repeatedly referred to the fall of Saddam but did not explicitly thank the United States for ousting him. He thanked President Barack Obama for completing the withdrawal on time and former President George W. Bush for agreeing to it in 2008. The explosion in Khalis left a three-meter (10-foot) diameter crater and at least ten charred cars and pick-up trucks along with scattered onions, pomegranates and wreckage. "The vehicle, a Kia pick-up, was parked among the other cars, a normal thing in this market, and it was driven by a young man who left it. And just ten minutes later the car blew up," witness Ibrahim al-Temimi said.