Systems and methods are provided for combined cycle power generation while reducing or mitigating emissions during power generation. Recycled exhaust gas from a power generation combustion reaction can be separated using a staged complementary swing adsorption process so as to generate a high purity CO2 stream while reducing/minimizing the energy required for the separation and without having to reduce the temperature of the exhaust gas. This can allow for improved energy recovery while also generating high purity streams of carbon dioxide and nitrogen.