MySQL Like kullanımına bakabilirsiniz, görseldeki inputtaki gibi seçtirmek için de her karakter basışında bir post isteği atacaksınız ve dönen sonuçları listeleteceksiniz.

SELECT * FROM sehirler WHERE sehir_ismi LIKE '%a%'