wp_delete_term()

This core WordPress function is useless with CPT-onomies.

Description

Since CPT-onomy terms are custom post type post titles, delete terms from your CPT-onomy by deleting posts from the custom post type.

WordPress Codex

For more information, refer to the WordPress codex.