Excited state van der Waals (vdW) potential energy surfaces (PESs) of the NO A2Σ+ + CO2X1Σg+ system are thoroughly investigated using coupled cluster theory and complete active space perturbation theory to second order (CASPT2). First, it is shown that pair natural orbital coupled cluster singles and doubles with perturbative triples yields comparable accuracy compared to CCSD(T) for molecular properties and vdW-minima at a fraction of computational cost of the latter. Using this method in conjunction with highly diffuse basis sets and counterpoise correction for basis set superposition error, the PESs for different intermolecular orientations are investigated. These show numerous vdW-wells, interconnected for all geometries except one, with a maximum depth of up to 830 cm−1; considerably deeper than those on the ground state surface. Multi-reference effects are investigated with CASPT2 calculations. The long-range vdW-surfaces support recent experimental observations relating to rotational energy transfer due the anisotropy in the potentials.