Подскажите, какую симку можно купить, чтоб и в Ереване и в Тбилиси работала? или так не бывает?

Без роуминга не бывает. А с роумингом особо не важно, все основные его имеют.

Что там, что там около 200р за сим хватит, чтобы взять вполне нормальный тариф.