A search for heavy resonances, decaying into the standard model vector bosons and the standard model Higgs boson, is presented. The final states considered contain a b quark-antiquark pair from the decay of the Higgs boson, along with electrons and muons and missing transverse momentum, due to undetected neutrinos, from the decay of the vector bosons. The mass spectra are used to search for a localized excess consistent with a resonant particle. The data sample corresponds to an integrated luminosity of 35.9 fb−1 collected in 2016 by the CMS experiment at the CERN LHC from proton-proton collisions at a center-of-mass energy of 13 TeV. The data are found to be consistent with background expectations. Exclusion limits are set in the context of spin-0 two Higgs doublet models, some of which include the presence of dark matter. In the spin-1 heavy vector triplet framework, mass-degenerate W′ and Z′ resonances with dominant couplings to the standard model gauge bosons are excluded below a mass of 2.9 TeV at 95% confidence level.