Pomegranate:
Pomegranates are thought to have originated in Iran, but became quite common in Mediterranean Regions, the Middle East, Israel, and Asia, causing many to suppose they originated there instead

(info from http://www.innvista.com/health/foods/fruits/pomegra.htm)