Search system based on two taxonomy vocabulary for Local Business Directory for Drupal 7
You need to familiarize yourself with Views module. Simply create a view of nodes of your particular content type, add two filters, one for each taxonomy, expose them and you are done.