is to possible customise filtering criteria?

Can I add extra fields to filtering criteria. e.g instead of sex, I want to send newsletter to people from specific state (e.g NSW, Australia). Is it possible to add such fields either at backend or through code.

I use preferece at the moment to achieve this. But would like to have it as filtering option. For Scenario, I want to send product offeres to my customers in NSW, with preference “Dining Furniture”.

http://wordpress.org/plugins/newsletter/