Существует API геокодера Google , который вы можете использовать для этого. Я думаю, что геокодер iOS использует тот же сервис, но я могу ошибаться. Это довольно легко использовать.
Я использую геокодер Google, и он возвращает много полезной информации, а когда существует более одного местоположения, которое может соответствовать вашему запросу, он возвращает массив вариантов.
Кроме того, попробуйте некоторые из источников, упомянутых в этом SO вопросе .
UPDATE
Существует встроенный класс геокодеров с именем CLGeocoder . Он доступен в iOS 5 и устарел MKReverseGeocoder . (Обратное геокодирование не делает то, что вы хотите, но CLGeocoder выполняет прямую и обратную перемотку.) Очевидно, что они используют Google API, и вы должны придерживаться пользовательского соглашения Google.