PHP - formulario de busqueda en una base de datos

hola a todos:
he creado una base de datos en MySQL, para el registro de usuarios, un formulario que da de alta en esta base.
A duras penas, lo he hecho medio funcionar, pero se me plantea ahora una duda que no soy capaz de darle soluccion.
Quiero hacer un formulario de busqueda: osea que cualquier usuario registrado sea capaz de buscar por ejemplo gente de su misma ciudad...
pero soy novata en esto, lo de la base de datos se ve que acabo con mis neuronas... admito cualquier sujerencia o consejo de como encausar este tema. saludos