MySQL Great Circle Distance (формула на Haversine) прави точно това, от което се нуждаете.
Само с 200 записа обаче можете просто да ги заредите всички и да ги проверите с код. Наборът от данни наистина е твърде малък, за да се тревожим твърде много относно базата данни срещу кода или други подобни оптимизации.
Изчисляване на разстоянието между пощенските кодове в PHP има няколко PHP реализации на този алгоритъм.
Търсене по географска близост е почти същият проблем, който имате.