CANNES, France - Director Hirokazu Koreeda won the Palme d'Or at the annual Cannes International Film Festival for his work "Shoplifters," becoming the first Japanese to take the prize in 21 years.