How do you add categories to custom post types in WordPress?

I’d like to be able to have categories of a custom post type, how do you set this up?

update

I want to keep the default categories for regular blog posts, but a separate set of categories just CPT.

You need to add 'taxonomies' => array('category') in your register_post_type() function.