Подскажите, кто пробовал делать визу в Корею в Тбилиси без внж?

Да, но если получил отказ, то нужно делать визу.

@Алиса: Тогда попробуйте на сайте у них посмотреть или написать на почту и спросить, какие есть требования. Для шенгена не обязательно внж, возможно и у них есть какие способы подтвердить постоянное проживание в Грузии, если для граждан России для этого не обязательно иметь грузинское внж.