Georgia's leaders are caught between a Kremlin bureaucracy that views their country as a lost province and a West that needs Russian cooperation on issues from energy to Iran.