How to create a location based search form?

I have a site where I let coaches register and I would like to create a kind of filtered search based on coaches location that should be visible for any visitor.
If having different coaches which had added their location upon their registration, how can I let people who visit the website filter them by location or zip code?
Will it be possible to have this search tool available for all subsites of my multisite?