There is growing evidence that, among the various subclasses of carbon-enhanced metal-poor (CEMP) stars, the outer halo of the Milky Way exhibits a higher frequency of CEMP-no stars (those having no over-abundances of heavy neutron-capture elements) compared with the CEMP-s stars (those with over-enhancements of the s-process elements), while the inner halo shows a higher frequency of CEMP-s stars. We map out fractions of CEMP-no and CEMP-s stars in the inner- and outer-halo populations, separated by their spatial distribution of carbonicity ([C/Fe]), a so-called “carbonicity map”, based on a sample of over 100,000 main-sequence turnoff stars with available spectroscopy from the Sloan Digital Sky Survey. The CEMP-no and CEMP-s objects are classified by different levels of absolute carbon abundances for our sample, A(C). We also present kinematic and orbital characteristics of these subclasses for each population. The contrast appearing in these characteristics provides critical constraints on the assembly history of the two primary stellar components of the Galactic halo.