Does Cart2Cart migrate tags to Shopify?

Yes, Cart2Cart supports migration of tags to Shopify. Also, the subcategories from your source store will be transfered as tags too.