Как правильно отбирать данные с помощтю REGEXP в MYSQL?
Не думали изменить структуру БД и логику работы? Сдается мне что БД странно спроектирована.
Дописать составление запроса из параметров-городов до получения конструкции:WHERE .... AND ( t1.`type` REGEXP ',j1_1,'   OR  t1.`type` REGEXP ',j1_4,'  ... )
Это решает вашу задачу, но нужен FULLTEXT индекс на это поле для производительности или переписать логику хранения этих данных