Hi!
A very similar example to that is probably this one. First, I recommend checking the step-by-step tutorial associated with that demo.
That should explain various shortcodes, filters and how they are created. Depending on how the locations are stored, you are probably looking for either a taxonomy term or custom field filter.
These should explain probably everything you may need in details.