I totally agree. It's just a matter of how to do that since it's not an inherent feature in the software.
What I would really love (in addition to searching by state) is to have a notification system that informs you when someone posts an ad that meets your search criteria; either location or keyword.