Почему произведение М. Ю. Лермонтова Три пальмы обозначено как восточное сказание и что в тексте подтверждает этот жанр?

Пальма - это восточное дерево, а кроме того, в первой же строке ясно сказано:
"В пустынных степях аравийской земли..." - а где еще могут быть такие же пустыни, как не на Востоке, в Аравии?!
Как такового, жанра "восточное сказание" в поэзии не существует; это было бы свойственно скорее прозаическому тексту (как и иные: "Сказание о граде Китеже", "Сказание о Мамаевом побоище" и пр.). У Лермонтова в подзаголовке обозначен не жанр, а источник текста: сказание (=притча, =легенда), пришедшее с Востока, и это указывает читателю на географическое соотношение всех образов, присутствующих в стихотворении.