You dont have to free Vic, he's just there if you dont like exploring and finding the cities yourself.
Exploring is dangerous though, no way to tell what enemies will appear and when. so save often.
Also the important areas are to the right, hint: Go to the bottom right corner of the map, Vault 15 and 13 are there.