O jogo avisa quando o pokemon tá a 200m. Ele ainda não aparece no mapa, não dá pra pegar, mas você sabe que tá por perto. Então se você tá na rua e vê que tem algo perto, sai procurando até achar.
Mas o mais provável é que a mídia inventou essas histórias pra gerar cliques, igual inventou esse monte de celular roubado, atropelamentos, etc.