Ciao,
devi avere i valori di longitudine e latitudine per ogni record, in modo da poter trovare la distanza.

In questa pagina c'è un esempio su come fare, utilizza lo spatial search di Mysql, spero ti sia utile.

Ciao