Código:
localidad =Trim(Request.Form("txtlocalidad"))
sql = "select * from Localidades where localidad like ' % "&localidad&" %'
El caracter "comodín" es el "%" (al menos para access)
Con la SQL anterior estarías devolviendo todas las localidades que en cualquier parte de su nombre contenga los caracteres solicitados por el usuario. Pero como decís que necesitás recuperar las localidades que coincidan con el criterio o con al menos los 3 primeros caracteres, te propongo esto:
Código:
localidad =Trim(Request.Form("txtlocalidad"))
If Len(localidad) > 3 then
sql = "select * from Localidades where localidad like ' % "&localidad&" %' "
Else
sql = "select * from Localidades where localidad like ' "&localidad&" %'
End if
Con lo que si buscan "martín" (más de 3 caracteres -y suponiendo que no distinga las tildes-

) van a encontrar:
- José de San
Martín
-
Martín Coronado
- General San
Martín
-
Martiniano María Laspiure
Y si buscan "mar" (sólo 3 caracteres) van a encontrar...
- Martín Coronado
- Mar Chiquita
- Marcos Paz
- Margarita Belén
- Marcos Juárez
- Mariano I. Loza
- María Grande
- Mariano Moreno
- Marcelino Escalada
- Margarita
- etc!
... pero no todas las anteriores.
saludos