Ab initio calculations are performed at the MP2/aug-cc-pVTZ level for F−-CH4 and Cl−-CH4, to show that the dimers have C3v symmetry with the CH4 sub-unit attached to the halide anion by a single hydrogen bond. This geometry is consistent with infrared spectra of F−-CH4 and Cl−-CH4 recorded in the CH-stretch region. The calculations also indicate substantial anharmonicity in the H-bonded CH stretch of F−-CH4. Infrared spectra of the F−-(CH4)2 and Cl−-(CH4)2 trimer clusters are consistent with structures that have two equivalent CH4 sub-units H-bonded to the halide core. Additional bands in the F−-(CH4)2 spectrum are assigned as transitions to CH4 bending overtone and combination levels, gaining infrared intensity from Fermi interaction with the H-bonded CH stretch.