Если улиц не очень много, используйте AJAX в связке с любой БД, как сказал
Александр Ружевич. Если улиц много, то поищите решения связки WordPress + Sphinx (например, WordPress Sphinx Search Plugin). Сейчас проверял, есть даже статьи на хабре.
Кстати, если улиц очень мало (до 100), то я бы вообще выгружал список в JS и дальше уже пользовался.