Скорее всего. Я вполне допускаю, что в Воровской Республике Шеварнадзии у него могли быть проблемы с обменом паспорта, и именно их он называет "не давали гражданства".

Но скорее всего он вообще ничего не имеет в виду - просто ругает Грузию (осторожно, чтобы не идти против совести, так что не говорит ничего конкретного и вообще связного), чтобы сделать приятно своим московским кормильцам и поильцам.