Koizumi Says Japan Will Stay in Iraq (AP) AP - Japan's prime minister, a staunch U.S. ally in Iraq, refused on Wednesday to withdraw Japan's troops from the country, taking a tough stance in the face of demands by militants threatening to behead a Japanese hostage unless the soldiers leave.