Есть несколько способов ...
1) Получите ключ API Карт Bing и вызовите их веб-сервисы, чтобы получить координаты. ( см. Здесь пример )
2) Иметь локальную базу данных городов / штатов / координат для поиска. Вероятно, это предпочтительный вариант, если приложение должно работать в автономном режиме, хотя в этом случае вы все равно не увидите карты.