The long , bitter dispute between Armenia and Azerbaijan over Nagorno-Karabakh , and the lingering historical feud between Armenia and Turkey over claims of genocide during and just after the First World War , also ruled out Armenia .