How can I create two distinct sets of exposed filters for use in a single view?
It looks like what you are describing is faceted search. In Drupal, a good solution for faceted search is using Apache Solr along with the Apache Solr module. Here's a video tutorial on how to install Solr for Drupal. Here you can see an example of faceted search working on a site I built for the company I currently work for.