In some embodiments, the invention provides systems and methods for removing carbon dioxide and/or additional components of waste gas streams, comprising contacting the waste gas stream with an aqueous solution, removing carbon dioxide and/or additional components from the waste gas stream, and containing the carbon dioxide and/or additional components, in one form or another, in a composition. In some embodiments, the composition is a precipitation material comprising carbonates, bicarbonates, or carbonates and bicarbonates. In some embodiments, the composition further comprises carbonate and/or bicarbonate co-products resulting from co-processing SOx, NOx, particulate matter, and/or certain metals. Additional waste streams such as liquid, solid, or multiphasic waste streams may be processed as well.