What you have should work in principle. Note that taxonomies argument needs existing taxonomy, that is one that is already registered at the time you are registering CPT.
If the timing is problematic to get right during registration, you could also use register_taxonomy_for_object_type() to create association between the two separately from registration process.