Yes, you can have both, but Medicare and VA benefits do not work together. To receive VA benefits, you must get care at a VA facility. Medicare does not pay for any care provided at a VA facility.
Many veterans use their VA health benefits to get coverage for services not covered by Medicare. For example, some veterans use VA services to obtain prescription drugs that are excluded from Medicare drug coverage, but rely on Medicare for their other prescriptions and medical care.