I didn't really do much research on mine, i just e-dict'ed for "olive tree' and took out the first kanji from
橄欖 【かんらん】 (n) (1) (uk) Chinese white olive (Canarium album), (2) olive (Olea europea) (used as an incorrect translation)
I figured if there exits a kanji for Palestine (for which there does not afaik), if I were to make one up, i'd have an olive in it ^_^