We demonstrate the existence of vector Helmholtz-Gauss (vHzG) and vector Laplace-Gauss beams that constitute two general families of localized vector beam solutions of the Maxwell equations in the paraxial approximation. The electromagnetic components are determined starting from the scalar solutions of the two-dimensional Helmholtz and Laplace equations, respectively. Special cases of the vHzG beams are TE and TM Gaussian vector beams, nondiffracting vector Bessel beams, polarized Bessel-Gauss beams, modes in cylindrical waveguides and cavities, and scalar Helmholtz-Gauss beams. The general expression of the vHzG beams can be used straightforwardly to obtain vector Mathieu-Gauss and vector parabolic-Gauss beams, which to our knowledge have not yet been reported.