MySQL Great Circle Distance (fórmula Haversine) faz exatamente o que você precisa.

Com apenas 200 registros, no entanto, você também pode carregá-los todos e verificá-los com código. O conjunto de dados é realmente muito pequeno para se preocupar muito com banco de dados versus código ou qualquer outra otimização.

Calculando distância entre códigos postais em PHP tem algumas implementações PHP deste algoritmo.

Pesquisa de proximidade geográfica é praticamente o mesmo problema que você tem.