Mr.Cheney delivered his broadside against the Kremlin from Lithuania, and then departed to oil-rich Kazakhstan, where he praised the authoritarian leader as a personal friend.