как узнать местонахождение компьютера (город), зная id-номер "В Контакте"?

Никак, id вам ничего не скажет, это же не IP. Забудьте.
PS: разве что Вы сможете зайти на закрытую страницу пользователя и там прописан город в адресе...