Talking to Chuck and asking for his advice leads to him doing a Tarot reading for the Vault Dweller. By getting various "fortunes," Chuck will place markers on the world map for the locations.
Can someone verify this information? In all the time I played the first part, Chuck never once marked any of the locations. Even when I specifically checked without finding any of the locations, he didn't place anything on the map. Also the lost hills are in the other direction.