Ну, вы частично ответили себе там ...
Когда вы запрашиваете о друге пользователя, вы также получаете его местоположение, поскольку оно является частью объекта User (при условии, что у вас, конечно, есть необходимые разрешения): http://developers.facebook.com/docs/reference/api/user/
Проблема, как вы писали, заключается в том, что вам нужно отправить запрос в Facebook на каждого друга, что не является правильным способом для этого.
К счастью, Facebook уже подумал об этом, и они придумали «Пакетные запросы»: http://developers.facebook.com/docs/reference/api/batch/, которые позволяют вам сделать именно это.
EDIT
Теперь, когда я думаю об этом, все проще, чем я писал ранее, вам даже не нужны пакетные запросы, поскольку вы можете получить всех друзей-пользователей за один запрос: me / friends.
При условии, что пользователь предоставил вам необходимые разрешения, у каждого объекта пользователя в списке друзей также будет объект местоположения.
Для каждого друга рассчитайте, находится ли его местоположение в нужном радиусе.