Подскажите, где найти никотиновые жвачки/пластыри в Тбилиси? .

Не найдете, похоже были только спреи, да и их вроде уже нет заказывать откуда-нибудь придется.