Interacting selectively and non-covalently with a CAP-Gly domain of a protein. The CAP_Gly domain is a conserved, glycine-rich domain of about 42 residues found in some cytoskeleton-associated proteins, and features a novel protein fold containing three beta-sheets.