Использовать mapkit для вычисления проезжающего расстояния между двумя адресами?

Нет, но если у вас есть долгота / широта, то довольно легко рассчитать расстояние. Конечно, это математическое расстояние между этими точками. Не фактическое расстояние вождения или пешей прогулки, основанное на фактическом маршруте.

Как насчет использования Core Location framework:

- (CLLocationDistance)getDistanceFrom:(const CLLocation *)location

Вам понадобятся широта/долгота для обоих адресов.

Редактирование: Утратило актуальность в iOS 3.2. Вместо этого используйте метод distanceFromLocation:.