We report on an abundance analysis for a pilot study of seven Carbon-Enhanced Metal-Poor (CEMP) stars, based on medium-resolution optical and near-infrared spectroscopy. The optical spectra are used to estimate [Fe/H], [C/Fe], [N/Fe], and [Ba/Fe] for our program stars. The near-infrared spectra, obtained during a limited early science run with the new SOAR 4.1m telescope and the Ohio State Infrared Imager and Spectrograph (OSIRIS), are used to obtain estimates of [O/Fe] and 12C/13C. The chemical abundances of CEMP stars are of importance for understanding the origin of CNO in the early Galaxy, as well as for placing constraints on the operation of the astrophysical s-process in very low-metallicity Asymptotic Giant Branch (AGB) stars. This pilot study includes a few stars with previously measured [Fe/H], [C/Fe], [N/Fe],[O/Fe], 12C/13C, and [Ba/Fe], based on high-resolution optical spectra obtained with large-aperture telescopes. Our analysis demonstrates that we are able to achieve reasonably accurate determinations of these quantities for CEMP stars from moderate-resolution optical and near-infrared spectra. This opens the pathway for the study of significantly larger samples of CEMP stars in the near future. Furthermore, the ability to measure [Ba/Fe] for (at least the cooler) CEMP stars should enable one to separate stars that are likely to be associated with s-process enhancements (the CEMP-s stars) from those that do not exhibit neutron-capture enhancements (the CEMP-no stars).