По уставу НАТО страна не может стать членом НАТО, если у неё есть спорные территории.
По стечению обстоятельств и у Грузии, и у Украины появились такие территории в момент, когда они захотели в НАТО.