1) Если пользователь не врун и указал настоящий город в профиле, то можно узнать с помощью метода
users.search.
2) Если думаешь, что он врун, то можешь предложить ему нажать кнопку
Location (Рекомендую также сделать кнопку для ручного ввода).
PS: Давно api не использую, кнопки даже не пробовал, поэтому примера не имею, но в интернете видел много статей про использование клавиатуры.