El principio de funcionamiento está basado en la geolocalización a partir de la dirección IP del visitante.
En este caso, se está viendo el mapa que ofrece http://whos.amung.us quien brinda el servicio en forma gratuita.
Por medio del uso de una base de datos donde se encuentran las ciudades asociadas a las direcciones IP, se puede obtener las coordenadas geográficas y así poder colocar la marca en el mapa.
Es decir:
Dirección IP -> Ciudad -> Coordenadas Geográficas -> Mapa