Здесь N:N отношение, то есть таблица городов и таблица расстояний. Без sql записать можно так
var dist={
'706':['Москва','Рязань'],
'1234':['Москва','Питер'],
'765':['Москва','Казань'],
'8654':['Казань','Мухосрань'],
'10854':['Казань','Тмутаракань']
};
Теперь из этого объедка можно получить все уникальные топонимы и затем методом перебора искать совпадения.
Поэтому советую загнать барахло в БД, там будет ровно 2 таблицы с полями id и city, и таблица с полями id, city1id, city2id, dist.