[Theia] Add search on regions and states