I created 3 custom taxonomy for a custom post type - state, city, and selling_type. I also created taxonomy-state.php, city-taxonomy.php and taxonomy-selling_type.php to be the archive page.
Oddly, the taxonomy-state.php and taxonomy-selling_type.php are working, but only the city-taxonomy.php give 404 error.
I use the same method to create and registered the taxonomies. I don't what's wrong with the "city". The only differences between city and state/selling_type is, in the custom type, the city is using text input whereas state/selling_type is using dropdown to insert terms.