Methods and systems for capture of CO2 from a hydrated gaseous stream are described. Systems can be utilized for direct air capture of CO2 and incorporate a low energy temperature-vacuum swing adsorption (TVSA) process. A TVSA process can include a multi-step CO2 capture bed regeneration process that includes depressurization of the bed, heating of the bed, venting and purging of the bed, and cooling of the bed. Multiple beds can be cycled between CO2 capture and regeneration, during which captured CO2 is recovered. Off-gas from a CO2 capture bed can be used in regenerating a parallel bed for increased efficiency.