Provided are coated, multi-zoned catalyst substrates that trap and combust hydrocarbon and nitrogen oxides pollutants in a single monolith substrate. In some embodiments, the multi-zoned catalysts contain both radial and axial zones. The zones can be formed by deposition of segregated coating compositions (or washcoats) containing platinum group metals and pollutant adsorbent materials to form layers along the length and radius of the honeycomb substrate. The invention also relates to exhaust gas treating systems that incorporate the multi-zoned catalysts.