gramota.ru/class/istiny/istiny_1_toponimy/gramota.ru/class/istiny/istiny_2_razysknoj/ Причем, заметьте, в обоих случаях под влиянием официальной речи. Во втором случае это не так очевидно, но: "Разыскной" -- прилагательное отглагольное, причем глагол "искать" -- самое обычное слово. Вариант же "розыскной" -- явно образован от существительного "розыск", значение (и окраска!) которого вполне определенны.
Gramota.ru осторожно избегает подобных объяснений в стиле М.Н.Эпштейна, но сила семантической краски, по-моему, очевидна.