Ну тогда только открыточка остается, на мой взгляд, если хочется непременно вышивку подарить. Или не вышивка вовсе. Я бы в вашем случае просто купила что-то на память, в зависимости от бюджета, напоминающее Родину. Можно картину маслом на холсте(это достаточно дорого), можно небольшую картинку акварелью (это не так дорого), можно стеклянный круглый подсвечник, разрисованный берёзками (это недорого, но выглядит очень неплохо, мы дарили иностранцам такие, я покупала в Доме Книги на Новом Арбате, не знаю есть ли там они сейчас)