Самый простой вариант это сделать отдельную таблицу с адресами и хранить их там, хоть структурированной строкой. Также сделать отдельную таблицу со связями адресов к организациям. При поиске проверять вхождение города, области или чего угодно еще в строку с адресом и тогда уже выдавать список организаций.
Объясню почему отдельная таблица адресов. У организации может быть > 1 адреса (юридический и фактический, например), даже если сейчас это не так, то лучше заранее предусмотреть.