It's been a while, so you probably figured it out by now, but I'll answer in case anyone else has similar issues- A lot of the locations on the map are "dead" locations, I.E. there's people or events of interest there at the moment, so you can't go there. The locations you CAN go to have their names highlighted in green when you hover a mouse cursor over them.