Most private insurance plans and all Health Insurance Marketplace Plans must cover meningococcal vaccines, according to the CDC. Check with your state Medicaid agency to see if your state covers vaccination.