How to add/enqueue Custom CSS for a custom taxonomy page?

Instead of checking against the template, you should use is_tax() which is one of the conditional tags in WordPress.

So in your function, you just need to use is_tax( 'state' ) in place of is_page_template( 'taxonomy-state.php'), and your asset would only be loaded on the archive page for your custom state taxonomy.