Search multiple categories using checkboxes

Hi Y’all

I’ve been looking for days now, hoping to find a search form where users/visitors can look per country and then by state.
Using a form in a static page selecting the catogories by checking all the boxes they prefer.

A lot of people are using multible tags, not a big fan of it, so not a temp solution…

Is there a plugin that delivers my (app. high) demands? 🙂
or is there a raw code that I use?

Hope to hear from you guys and gals soon.