I think you may be misunderstanding taxonomies. Both the tags and the categories built into WP are both taxonomies. A taxonomy can either be hierarchical like categories or not like tags. So you can create two different custom taxonomies for your custom post type.