Since video campaigns are currently not supported in the AdWords API's services, then adding CRMBasedUserList to a video campaign is also not supported. Attempting to add a CriterionUserList in a video campaign will result in a
MUTATE_ACTION_NOT_PERMITTED_FOR_CLIENT error. You can only do this via the AdWords UI. If you haven't done so, you can follow our
blog to receive any future updates like new releases.
As additional information, you can refer to this
guide regarding remarketing and audience targeting.