На форуме уже есть тема с подобным вопросом и даже решение указанно https://php.ru/forum/threads/zhivoj-poisk-po-gorodam-problema-s-mysql-zaprosom.55528/ к сожалению автор не показал html код с input полем запроса, я новичок и у меня не получается это самостоятельно реализовать, у кого-нибудь может есть время и желание помочь реализовать эту задачу. Базу данных городов и регионов настроил точно так же как и у автора